摘要： 线段树要捡回来学了 才知道以前抄的模板就是杭电传奇学长写的，写起来更有激情了； 一点注意： 单点更新完后记得pushup()，向上更新信息 以下是对线段树的理解 线段树的节点代表一段线段，节点编号没有任何意义。 叶子节点代表点，一般也代表具体的数值了，是线段树的主要注意部分； #in... 阅读全文