摘要：
原文链接www.cnblogs.com/zhouzhendong/p/LOJ3048.html 题解 $O(n\log^2 {a_i})$ 的做法比较简单： 1. 求出第 k 大的是什么： 二分答案，在Trie树上统计一下答案。 2. 求出前 k 大的和：已经知道了第 k 大的数值，那么，只要再在 阅读全文
摘要：
原文链接www.cnblogs.com/zhouzhendong/p/BZOJ3153.html 题解 直接用splay维护虚子树。 细节真多。 暂时还不会证明。 可能是一个log或者两个log。 先咕一咕，等证明它挂了或者证明它是对的或者我弃疗不证明了再更新。 UPD(2019-04-10)：弃疗 阅读全文