摘要：
题目链接：https://www.acwing.com/problem/content/submission/code_detail/2916478/ 普通旋转 \(treap\) 的重要操作就是 \(zig zag\) 以及用堆的性质维持树的平衡 旋转 \(treap\) #include<cst 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/254/ 每次找到树的重心，分治下去统计答案（经过当前根节点的路径）即可 统计答案使用了指针扫描数组的方法，要注意去掉同一子树内路径的答案 还可以直接在树上统计子树答案（这个方法的好处是保 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/253/ 莫队算法：对询问分块 先将询问按左端点递增排序，然后将询问分成 \(\sqrt{n}\) 块，块内再将询问按右端点递增排序 块内相邻左端点变化不会超过 \(\sqrt{n}\) 阅读全文