题目链接 https://www.luogu.org/problem/P3384 分析 树链剖分是将树适当划分成链，且对其修改和查询操作能转化为对序列的操作，并用线段树或平衡...
发简信
IP属地：山东
-
洛谷 P3384 【模板】树链剖分
-
洛谷 P3378 【模板】堆
题目链接 https://www.luogu.org/problem/P3378 分析 基本的堆操作，优先队列也可过，但手写堆速度更快，且可支持修改操作，因而用于优化Dijk...
-
洛谷 P2709 小B的询问
题目链接 https://www.luogu.org/problem/P2709 分析 莫队算法，每次区间调整根据次数变化前后的平方差更新答案 AC代码
-
洛谷 P1972 [SDOI2009] HH的项链
题目链接 https://www.luogu.org/problem/P1972 分析 将询问离线，同时要用到树状数组。先把询问按右端点升序排序，依次处理，此时对于重复出现的...
