Leptit

分类

题解(7)

/ 注册

全部文章（共1篇）

P3372 【模板】线段树 1、P3368 【模板】树状数组 2

对于形如修改部分区间同时对部分区间求和一类问题，我们可以设原数组 ,差分数组为 ,有当需要在区间加上时，修改和两点即可，问题是如何快速求出给定区间的和。也即求形如的和。将差分数组带入得于是当 , 当 , ... 于是原式化为进一步的有到这里...

C++ 树状数组

2025-12-17

0 20