摘要：
大概就是个复杂度对的暴力做法，在你不想写二维线段树等的时候优秀的替代品。 优点：思路简单，代码好写。 他大概有两种用法（虽然差不多）。 在平面坐标系中干一些事情： 例如最常规的平面最近最远点，不管是欧几里得距离还是曼哈顿距离，本质上都是一样的。 利用不同维度的尽量平均的分割，再在询问时剪枝。 这里给 阅读全文
摘要：
要求每个点子树中节点最多的层数，一个通常的思路是树上启发式合并，对于每一个点，保留它的重儿子的贡献，暴力扫轻儿子将他们的贡献合并到重儿子里来。 参考重链剖分，由于一个点向上最多只有$log$条轻边，故每个点最多被合并$log$次。但这不是这题想说的。 由于我们只保留以深度为下标的信息，重链剖分就会多 阅读全文