The quadtree is the two-dimensional case of a broader family of space-partitioning data structures. Octrees extend the same idea to three dimensions (splitting cubes into eight children), KD-trees use alternating axis-aligned splits (splitting along x, then y, then x again), and R-trees group nearby objects into bounding rectangles. Each variant makes different tradeoffs between construction time, query speed, and update cost.
[동아시론/김영식]주취 난동 면책 끊어야 치안 골든타임이 산다
。搜狗输入法下载是该领域的重要参考
时至今日，一段对话仍传递着穿透人心的力量。
询问不满十八周岁的违反治安管理行为人，应当通知其父母或者其他监护人到场；其父母或者其他监护人不能到场的，也可以通知其他成年亲属，所在学校、单位、居住地基层组织或者未成年人保护组织的代表等合适成年人到场，并将有关情况记录在案。确实无法通知或者通知后未到场的，应当在笔录中注明。
思路：单调递减栈，找「上一个比当前价格大的元素索引」。正序遍历，弹出所有 ≤ 当前价格的索引；跨度 = 当前索引 - 栈顶索引（栈空则为 当前索引 + 1）。