CWish

摘要： 前言 线段树用来解决区间问题。 包括并不限于：\(RMQ\)，整数区间求和等问题。 通常的：可用来求下标连续区间二元运算后结果（比如群\(（\mathbb{G}，*）\)） 。 而线段树的题一般用来选择合适的集合（比如矩阵，线性基等） 。 并在合适的时间复杂度内维护二元运算 \(*\) 。 同时可以 阅读全文