摘要：
感觉现在写点分治可快了~ 二分答案，就可以将求第 $k$ 大转换成一个判断问题，直接拿点分树判断一下就行了. 阅读全文
摘要：
写了7k多，可以说是一己之力切掉了这道毒瘤题~ 开 $3$ 种堆，分别维护每个子树最大深度，以及每个节点在点分树中对父亲的贡献，和全局的最优解. 由于需要支持堆的删除，所以写起来特别恶心+麻烦. 细节巨多~ 阅读全文
摘要：
细节挺多的，但是也确实加深了我对动态点分治的理解. 这段代码值得关注： 点分树的结构是和原树不同的. 我们知道，最优决策点和根节点的连线上的点的答案一定是越来越优的. 而如果发现 $to[i]$ 所在子树中，$to[i]$ 更优，那么想在点分树中到达 $to[i]$，直接走到 $to[i]$所在重心 阅读全文