前言 之前“抄题解” (emm也不完全是)，反正就是没弄懂照葫芦画瓢写了线段树。 这回就来真的写一篇博客记录下学线段树的过程（树状数组现在看起来有点简单了，就是树状数组给的信心，希望不要被线段树搞没了） 经典用法 给定包含 n 个数的数组 a ，有两种操作 给区间 [l,r] 中的数增加 x .查询区间 [l,r] 中数的最大值. 线段树是什么 在…