随笔分类 - 分治 / 点分树
摘要：啊啊啊啊啊啊啊啊啊啊啊我终于改完啦啊啊啊啊啊啊啊。 因为没有在最开始的时候将所有点设置为已经重构的，所以直接 \(R15-R70\) 间卡了两三天。 似乎也是我第一次大规模使用指针了。 这道题假如只有一次询问，就是一道简单淀粉质，直接在根节点建立平衡树，记录 \(r_x-dis(x,rt)\)，然后
阅读全文
摘要：题目链接：\(luogu\) 声明变量： \(tr1/tr2\)：原树/点分树，用链式前向星维护 求链长（包括求 \(lca\)） \(a_i\)：原树欧拉序 \(st_{i,j}\)：\(RMQ\) 数组 \(dist_i\)：在原树中点到根的距离 \(dep_i\)：在原树中点的深度 \(lg_
阅读全文
