【数据结构】线段树 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构． 线段树可以在$O(\log n)$ 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作． P3372 【模板】线段树 1 已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 𝑘． 求出某区间每一个数的和． 123456789101112131415161718192021222324 2026-08-05 数据结构 #线段树
【学习笔记】模板综合 所有的模板综合 2025-09-24 学习笔记 #Floyd #tarjan #ST表 #SPFA #快速幂 #并查集 #最小生成树 #最短路 #LCA #拓扑排序 #线段树 #树状数组 #字典树 #单调队列 #线性筛 #kmp