写在前面 感谢ldx大佬的讲解!先%为敬! 这篇博客主要记录的是一些线段树的例题,记住线段树的核心:标记的下放和信息的合并。 高级操作走一波(打星号的贼难啊) (好吧这是基本操作)线段树支持区间加、区间乘、区间求和 线段树维护区间开方和区间求和 (*)线段树维护区间加、区间求和、区间历史求和、时光倒流 线段树与树链剖分结合维护路径信息 线段树维护最大子段和 线段树维护最长连续1 线段树+树链剖分支持区间覆盖、区间加、单点修改、区间求最大值 (*)线段树维护区间期望 (*)线段树维护区间反转,区间覆盖,区间最长连续1,区间1个数