标签: 线段树

1 篇文章

线段树教程
本文参考 Codeforces edu线段树教程 ac-library lazy segtree 本文的代码实现基于递归式线段树,下标从 $1$ 开始,维护的区间是 $[l,r]$(左闭右闭);但是引用的codeforces教程默认区间是 $[l,r)$(左闭右开)。 区间修改+单点查询 区间加+单点查询 给定一个 n 个元素的数组 a,处理以下两…