CUMT23龚子贤

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #x to y#

牛客练习赛130 C 题解思路分析观察一下这个式子，我们发现，遍历来计算贡献每个对于答案的贡献是。每个对于答案的贡献是。原因是，对于每个我们找到它可能产生贡献的位置都在之后，所以是一个后缀和。对于同理。但是这个题带修改，所以我们采用两个树状数组来维护与 ...

数学树状数组线段树

2024-10-18

4 77