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

曾迷途才怕追不上满街赶路人

[bzoj3065]带插入区间K小值

题目大意在线维护一个序列,需要兹瓷插入、修改、求区间K小值。树套树开一颗权值线段树。 对于区间[l,r]对应的结点上保存一颗spaly,spaly中的结点权值均在[l,r],按照位置从小到大。 要维护一个结点的位置号。 插入操作,往下走然后插入到spaly中,并打区间加标记来维护位置号。 ...

2016-05-06 22:08:44

阅读数:1261

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭