bzoj3110/lg3332:[ZJOI2013]K大数查询 (树套树)

哇真题..真的…. 线段树套线段树,外层为权值线段树,内层为位置线段树 题目是求第k大啊…我为什么..就像成第k小了???怕不是傻子 不过呢,这题…因为内层是动态开的…所以…不能pushup、pushdown了….不然会错 因为没有开下去,下放什么的都有问题 所以…在插入操作中,如果正好...

2018-05-30 21:40:40

阅读数:22

评论数:0

bzoj3196/lg3380:二逼平衡树(树套树)

唉..树套树真的好难写…… 这题呢…线段树套平衡树… 五个操作: 在线段树上找到区间,去找每个区间对应的平衡树中比x小的有多少个 这问需要二分诶…二分看结果是不是前面正好有x-1个数比它小 就把x所在的所有区间删去a[x]这个数,插入y这个数 在线段树找到区间…平衡树找前驱 在线段树找到区...

2018-05-30 00:40:32

阅读数:29

评论数:0

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