题目链接 https://www.luogu.org/problem/P3384 分析 树链剖分是将树适当划分成链，且对其修改和查询操作能转化为...

题目链接 https://www.luogu.org/problem/P3378 分析 基本的堆操作，优先队列也可过，但手写堆速度更快，且可支持...

题目链接 https://www.luogu.org/problem/P2709 分析 莫队算法，每次区间调整根据次数变化前后的平方差更新答案 ...

题目链接 https://www.luogu.org/problem/P1972 分析 将询问离线，同时要用到树状数组。先把询问按右端点升序排序...