线段树的各种高级姿势

写在前面

感谢ldx大佬的讲解！先%为敬！

这篇博客主要记录的是一些线段树的例题，记住线段树的核心：标记的下放和信息的合并。

高级操作走一波（打星号的贼难啊）

（好吧这是基本操作）线段树支持区间加、区间乘、区间求和

线段树维护区间开方和区间求和

（*）线段树维护区间加、区间求和、区间历史求和、时光倒流

线段树与树链剖分结合维护路径信息

线段树维护最大子段和

线段树维护最长连续1

线段树+树链剖分支持区间覆盖、区间加、单点修改、区间求最大值

（*）线段树维护区间期望

（*）线段树维护区间反转，区间覆盖，区间最长连续1，区间1个数