Jrltx

摘要： 题目链接 区间线段树套treap，空间复杂度$O(nlogn)$，时间复杂度除了查询区间k大是$O(log^3n)$以外都是$O(log^2n)$的。 (据说线段树套线段树、树状数组套线段树也能过？) 阅读全文

摘要： 题目链接 treap及树状数组模板题。 treap版： 树状数组版： 阅读全文