树上的区间

线段树

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

很好玩,很灵活强大。

一般支持一下操作:

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

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

区间 异或 求和。

2.有次数限制的操作

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

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

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

 

 


一些题目

HEOI2013 Segment 李超树

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

 

posted @ 2018-07-23 17:38  garage  阅读(...)  评论(...编辑  收藏