点分治和CDQ分治

一亿年前学的，一直没写。

点分治

递归找当前联通块重心按重心分治，一次统计一条枝杈的贡献在计算该枝杈和当前存储枝杈的贡献即可。水。

板

板板

板板板

有难度

作用是在模拟赛写可观的部分分。

CDQ分治

一种处理高维偏序的技巧。三维偏序举例，第一维排序，第二维双指针，第三维树状数组。

板

不板

分讨四个维度的贡献。

维护dp

之前觉得挺难的，现在板板

四维偏序

这个好玩，cdq套娃，第一维排好后分治第二维打前后tag，第三位第四维找抄，能贡献当且仅当之前的基础上一个tag是前一个是后。

整体二分

我觉得这个挺难的，然后现在我忘了，类似cdq状物。

板，板个p

有时间重新看，学了忘哈哈。