U71972 鸽子的序列

鸽子 hezlik 正在研究可爱的序列问题。 某日，hezlik 决定学习可持久化线段树，并看到了这样一道模板题： 给定一个序列，要求支持单点修改某个值和区间查询第 $k$ 小。 由于 hezlik 并不会可持久化线段树，于是 hezlik 码了整整两天两夜后，最终还是被卡常 TLE 了一个点。 于是 hezlik 愤怒地把这道题丢给了你，并且为了让 hezlik 更加开心，你决定把单点修改换成了区间修改。

无

无

 **注：本题可能有一定程度上的卡常，尽量让代码常数小一些。** [solution](https://blog.csdn.net/hzk_cpp/article/details/90446442).