查找 Search

如果值域小一点。
那么我们有一个很精妙的做法。
分块完维护数字\(cnt\),和一个\(bitset\)信息。
然而小不得。

那么我们考虑维护后缀\(nxt_i\)，表示第\(i\)位后，最近的\(a_i + a_{nxt_i} = w\)
线段树维护。
考虑到我们对于所有的相同\(nxt_i\),只有最后一个有效，那么我们只维护最后一个。
那么一次修改操作只会改变常数个数的值。