点分治和CDQ分治
一亿年前学的，一直没写。
点分治
递归找当前联通块重心按重心分治，一次统计一条枝杈的贡献在计算该枝杈和当前存储枝杈的贡献即可。水。
作用是在模拟赛写可观的部分分。
CDQ分治
一种处理高维偏序的技巧。三维偏序举例，第一维排序，第二维双指针，第三维树状数组。
分讨四个维度的贡献。
之前觉得挺难的，现在板板
这个好玩，cdq套娃，第一维排好后分治第二维打前后tag，第三位第四维找抄，能贡献当且仅当之前的基础上一个tag是前一个是后。
整体二分
我觉得这个挺难的，然后现在我忘了，类似cdq状物。
有时间重新看，学了忘哈哈。
