2015年11月7日
HDU HDOJ5412(树套树or整体二分
摘要： 题目：要求支持带修改维护区间第k大的值。所谓的动态区间第k大。思路：题解说的是树状数组套treap，然而没想通树状数组怎么维护。。。线段树的话就是把所有的值离散化一下，离线建个关于值的线段树，每个节点是一个treap，treap里的值用位置做关键字，然后做区间查询，复杂度是O(nlogn*logn)... 阅读全文
posted @ 2015-11-07 01:31 PlusSeven 阅读(287) 评论(0) 推荐(0) 编辑