https://eveneko.com/tags/segment-tree/ Recent content in Segment Tree on Neko Nest Hugo -- gohugo.io zh Wed, 02 Nov 2022 12:40:37 +0800 https://eveneko.com/posts/algorithm-tutorial/segemnt-tree/ Wed, 02 Nov 2022 12:40:37 +0800 https://eveneko.com/posts/algorithm-tutorial/segemnt-tree/ 例题 已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k 求出某区间每一个数的和。 引入 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在 $O(logN)$ 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 条件 线段树维护的信息可以认为