跟上帝造题的七分钟 $2$ 很像，忽略掉 $k=1$ 的修改操作，然后你会发现一个数被操作的有效操作次数不多，那么线段树直接打个后面的操作是否无意义的 tag 即可。

不过我写的是分块，都一样。