POJ 2761(Treap离线求区间第k大数)
2014-05-08 17:25
281 查看
网上有好多解法，我照着LRJ的白书敲了一个板子吧，3907ms过的，这题还可以SBT过，主席树也是可以过得。划分树不知道行不行，反正做法挺多。。T_T。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 划分树学习小记 Poj 2104+Poj 2761+Hdu 2665 (区间第k大数)
- poj2761——treap，区间第K小值
- POJ 2761可以练习无数种数据结构的题——动态区间求第K小
- POJ 2761 Feed the dogs(树状数组求区间第K大)
- Splay树（区间第k小）——POJ 2761 Feed the dogs
- POJ 2761 Feed the dogs(Treap求第K小数)
- POJ 2104 K-th Number(区间第k大数)（平方切割，归并树，划分树）
- POJ 2761 Feed the dogs(Treap名次树+离线处理)
- POJ 2761 Feed the dogs 求区间第k大 划分树
- poj 2761 Feed the dogs (Treap+离线处理)
- POJ 1442 Black Box treap求区间第k大
- POJ 2761(求区间第k小值)
- POJ 2761-Feed the dogs（划分树）求区间内第k小的数
- poj 2761 多种数据结构算法求区间第k大的数
- POJ 2104 K-th Number(区间第k大数)（平方分割，归并树，划分树）
- POJ 2761 Feed the dogs [离线+treap]
- POJ 1442 Black Box（【Treap】求动态区间第k大）
- 求区间第K小值的两种解法：POJ2761
- POJ 2761 Feed the dogs 主席树（区间第k大）
- POJ 2104 & HDU 2665 & POJ 2761 K-th Number (主席树入门题 区间第K大)