以诚丶

分类

题解(26)

/ 注册

全部文章（共1篇）

题解 | #游游的整数操作#

本题好像只要用支持区间加，区间重置的线段树也能过，但是不能够在过程中取模？大思路就是，我们给原数组排序，因为每次加减都是在所有数的上面操作，然后加法不会改变顺序，而减法可能会导致从某个位置开始往左全是0，具有二段性，我们可以二分找到这个位置，然后将左边的全部置为0，右边的正常减就行了。由于涉及到...

C++ 线段树

2025-07-22

1 20