摘要：线段树所思所记 线段树是一种 维护区间信息 的数据结构，在 $O(log\ n)$ 的时间复杂度内实现 单点修改、区间修改、单点查询，区间查询（区间求和，求区间最大值，求区间最小值） 等操作。 代码 #include<iostream> using namespace std; namespace 阅读全文