WG-MingJunYi

摘要： 历史和线段树 历史和线段树就是能在 \(O(n\log n)\) 中查询过去 \(q\) 个版本某个区间的和的总和。 形式化的说，有一个数组 \(a\) 和一个辅助数组 \(b\)，每一次（广义）更新操作都会执行 \(a:[x,y] \rightarrow b:[x,y]\)，查询 \(k\) 个版 阅读全文