你是怎么找到这里的?!

NOIP D2T3 列队 phalanx

树状数组一 单点加区间查

树状数组三 区间加，区间查

树状数组二 区间改，单点查

这是第四篇树状数组了。。 这次讲树状数组求最值。。是单点修改和查询区间最值了。。虽然改起来稍慢但是查询的时候也能快的飞起，写树状数组就要有梦想~~

splay坑已填 请前往http://blog.youkuaiyun.com/enzymii/article/details/78680526

写在前面：大清明节的来上学真是醉了_ (:з」∠) _ 题目传送门：https://www.luogu.org/problem/show?pid=1471题目大意：维护一个数列，支持区间修改，区间查询平均数，区间查询方差。（这种区间修改区间查询类的一眼看上去就是线段树嘛……）我们先把方差公式拆开： 可以看出其实这题我们维护区间和和区间平方和即可……（更可以坚定地看出线段树就能维护……）

题目大意：给有个长度为L的区间，支持区间染色和区间查询颜色数。非常水的线段树。一眼看出，然后30min AC（尽管我luogu上交了四遍）（我太辣鸡了orz）这里我们显然可以状态压缩。

基础的莫队算法链上只有查询的莫队算法

莫队算法稍升级 链上带修改的莫队算法

思路题+树状数组

二维树状数组 单点加区间查 区间加单点查 和例题cf869E

伸展树 splay插入 删除 k大 排名 前驱 后继

裸树链剖分开两棵线段树分别查询最大值和最小值