树套树
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ3110】【ZJOI2013】【整体二分、树套树模板题】K大数查询
Description有N个位置,M个操作。操作有两种: 1. 每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c; 2. 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第c大的数是多少。Solution2.1 整体二分看了好久的整体二分,一直脑残不能理解,感觉挺晕的,,其实挺好理解的,就是把修改和询问放在一起二分答案,每...原创 2018-03-20 13:22:13 · 245 阅读 · 0 评论 -
【BZOJ3196】【Tyvj1730】二逼平衡树(滑稽树套树)
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最小的数)Solution树套树模板题。然后我发现我不想打treap和splay了其...原创 2018-03-21 22:57:43 · 208 阅读 · 0 评论