树上的区间

线段树

线段树，把区间按照2的次幂划分为log层

很好玩，很灵活强大。

一般支持一下操作:

1.可以维护标记，合并标记的修改与查询

区间 加，乘，加等差数列，求和，求最值。

区间 异或 求和。

2.有次数限制的操作

区间取%，每次取%至少一个数减半

区间开更，开几次就成1了

区间除法，最大最小值之差是单调不增的，若最大最小值除之后△一样，即为区间加。

 

 

---

一些题目：

HEOI2013 Segment 李超树

SHOI2015 脑洞治疗仪 200行线段树毒瘤。