树套树
文章平均质量分 83
wang3312362136
这个作者很懒,什么都没留下…
展开
-
BZOJ 3196 TYVJ 1730 二逼平衡树
Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1. 查询kk在区间内的排名 2. 查询区间内排名为kk的值 3. 修改某一位值上的数值 4. 查询kk在区间内的前驱(前驱定义为小于xx,且最大的数) 5. 查询kk在区间内的后继(后继定义为大于xx,且最小的数) Input 第一行两个数n,mn,m 表示长度为nn的原创 2018-01-15 16:01:31 · 151 阅读 · 0 评论 -
[ZJOI2013]K大数查询
Description 有NN个位置,MM个操作。操作有两种,每次操作如果是1 a b c1\ a\ b\ c的形式表示在第aa个位置到第bb个位置,每个位置加入一个数cc; 如果是2 a b c2\ a\ b\ c形式,表示询问从第aa个位置到第bb个位置,第CC大的数是多少。 Input 第一行NN,MM。 接下来MM行,每行形如1 a b c1\ a\ b\ c或2 a b c2\原创 2018-01-08 15:41:30 · 277 阅读 · 0 评论 -
BZOJ 3262 陌上花开
题目传送门 权限题就不放题目描述了 思路 不会CDQ分治,只能写树套树了…… 一维排序,二维线段树,三维splay,注意两朵花相同的情况要特判。 ////////////////////////////////////////////////////////////////////////////////////////// 学了一波cdq分治,这道题可以一维排序,二维cdq分治,原创 2018-01-16 15:40:30 · 196 阅读 · 0 评论 -
Zju2112 Dynamic Rankings
Description 给定一个含有n" role="presentation">nnn个数的序列a1,a2,a3…an" role="presentation">a1,a2,a3…ana1,a2,a3…ana_1,a_2,a_3…a_n,程序必须回答这样的询问:对于给定的i,j,k" role="presentation">i,j,ki,j,ki,j,k,在ai,ai+1,ai+原创 2018-01-13 11:10:26 · 215 阅读 · 0 评论