摘要： 参考： 算法训练营 大佬笔记：https://zhuanlan.zhihu.com/p/106118909 简介： 名称：线段树（Segment Tree） 本质：维护区间信息（信息需要满足结合律，就是(a+b)+c=a+(b+c)的那种性质），对于点、区间更新、区间查询的复杂度均为O(logn)。 阅读全文