[bzoj3065]带插入区间K小值

题目大意在线维护一个序列,需要兹瓷插入、修改、求区间K小值。树套树开一颗权值线段树。 对于区间[l,r]对应的结点上保存一颗spaly,spaly中的结点权值均在[l,r],按照位置从小到大。 要维护一个结点的位置号。 插入操作,往下走然后插入到spaly中,并打区间加标记来维护位置号。 修改操作,相当于一次删除一次插入。 询问操作,利用线段树特性查找即可。 嘴巴我会,你要我打……还没准...
阅读(688) 评论(0)
    个人资料
    • 访问:164335次
    • 积分:8279
    • 等级:
    • 排名:第2235名
    • 原创:645篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类