摘要：题目 "P5346 【XR 1】柯南家族" 做法 聪明性是具有传递性的，且排列是固定的 那么先预处理出每个点的名次，用主席树维护$k$大值 一眼平衡树，遍历的同时插入$O(log^2n)$，总时间复杂度$O(nlog^2n)$ 显然还需要优化，考虑两个点的比较：按深度递减比较值，如果在等长前提下值相 阅读全文

摘要：题目 "洛谷" 后缀数组一眼题系列 做法 $r$相似用$height$数组处理，每次按$height$分裂区间，显然是有单调性的 所求的$r_0^{n 1}$，$O(n^2)$是过不了的 利用单调性，上烂大街的离线并查集 并查集要维护：大小,最大值,次大值,最小值,次小值(由于这里$a_i$为整数， 阅读全文