感谢ldx大佬的讲解!先%为敬!
这篇博客主要记录的是一些线段树的例题,记住线段树的核心:标记的下放和信息的合并。
(好吧这是基本操作)线段树支持区间加、区间乘、区间求和
线段树维护区间开方和区间求和
(*)线段树维护区间加、区间求和、区间历史求和、时光倒流
线段树与树链剖分结合维护路径信息
线段树维护最大子段和
线段树维护最长连续1