Ofnoname

摘要： 在算法竞赛和高性能计算场景中，线段树（Segment Tree） 是一个必修的数据结构。它可以在 $O(\log n)$ 时间内高效地完成区间查询与修改，比如：区间求和/最大/最小值查询配合区间加法/乘法/赋值操作。 经典线段树都是递归实现，即“从顶到底地去访问”整棵树。这种方式功能强大、可拓展性高 阅读全文