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