树套树
文章平均质量分 50
DQSSS
蒟蒻
展开
-
【bzoj3196】【坑】Tyvj 1730 二逼平衡树 线段树套Treap/Splay
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最小的数)Input第一行两个数 n,m 表示长度为n的有序序列和m个操作 第二行有n个数,表示有序原创 2015-12-19 10:53:56 · 888 阅读 · 3 评论 -
【bzoj1901】Zju2112 Dynamic Rankings 树状数组套主席树
Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序,从输入文件中读入序列a,然后读入一系列的指令,包括询问指令和修改指令原创 2016-03-20 17:37:57 · 509 阅读 · 0 评论 -
【bzoj3295】[Cqoi2011]动态逆序对 树状数组套主席树
Description对于序列A,它的逆序对数定义为满足iInput输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,依次为每次删除的元素。Output输出包含m行,依次为删除每个元素之前,逆序对的个数。Sample Input5 4153425142 Sample Output5221 样例解释(1,5,3,原创 2016-04-05 21:57:59 · 1196 阅读 · 0 评论