关闭
当前搜索:

[bzoj3065]带插入区间K小值

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