查找 Search

这道题目肯定是考虑维护前驱了（注意不用前驱后继都维护）

但是注意，这里的前驱定义为位置\(i\)前面第一个与\(i\)加起来为\(w\)的位置

然后就会出现这篇题解所说的情况

这篇题解也给了解决方案，由贪心易证，就是注意此时一定不要超时了

所有影响的位置：

考虑前驱受到影响的位置一定在当前修改位置的后面，而且要么是修改的数，要么是与修改的数相加为\(w\)，于是可以得出上面的五种情况；千万不要把相加为\(w\)的位置弄掉了

还可能有一个trick

udpate 2026.2.26
重新做一遍做出来了，但是只是想到了怎么设置前驱，没有考虑到有五种情况