摘要： 单点加区间查的线段树，每个线段树区间的值代表所维护序列在这个区间的总和；区间加单点查的线段树，每个线段树区间的值代表对这个区间总体加了多少。区间加区间查的线段树可以通过综合两种思想实现标记的永久化。 线段树将每一个修改或查询区间拆分为 \(O(\log w)\) 个线段树区间，只要保证每次操作只访问 阅读全文