Treap
_lyl
这个作者很懒,什么都没留下…
展开
-
Poj 2182-Lost Cows(Treap||树状数组+二分答案)
题目链接:点击打开链接 题意:n个牛编号为1-n 现在编号顺序已经打乱,给出a[i] ,a[i] 代表i位置前面有几个小于它的编号,求编号顺序。 倒着推,对于最后一个a[i] , 最后位置编号肯定是 a[i]+1,然后在1-n个编号中删掉当前编号,继续往前推。。即求第 a[i]+1小数,初始容器中有n个数(1-n) ,每求出来一个就删掉。先用平衡树水了一发。。明天写树状数组解法。 #incl原创 2014-12-18 23:21:12 · 889 阅读 · 0 评论 -
SDUT 3043-迷之容器(Treap求第k小数)
题目链接:点击打开链接 动态询问第k小,只有插入和查询两种操作,第一发平衡树。。纪念(sad 不全,没有删除操作,本题没要求嘛)。主要是不会离散化用线段树不会写。。拼死敲了两天Treap #include #include #include #include #include #include #include #include #include #include #inc原创 2014-12-14 19:35:36 · 813 阅读 · 0 评论