摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1901这题调了我相当长的时间，1wa1a，我是第一次写树套树，这个是树状数组套splay，在每个区间维护一棵树，然后将小于key的数量累计起来，因为这种做法不能直接找第k大，而要二分然后来判断排名是否=... 阅读全文

摘要：题目链接http://www.wikioi.com/problem/1217/算法：二分答案（线段树可过wikioi数据）二分：http://www.wikioi.com/solution/list/1217/ （我不多阐述）不难看出这道题满足二分条件 所以我们对数据进行二分维护一个具有前缀和性质的... 阅读全文