不来也不去的一只失忆蝴蝶

题目大意在线维护一个序列，需要兹瓷插入、修改、求区间K小值。树套树开一颗权值线段树。 对于区间[l,r]对应的结点上保存一颗spaly，spaly中的结点权值均在[l,r]，按照位置从小到大。 要维护一个结点的位置号。 插入操作，往下走然后插入到spaly中，并打区间加标记来维护位置号。 修改操作，相当于一次删除一次插入。 询问操作，利用线段树特性查找即可。 嘴巴我会，你要我打……还没准