2019年3月12日
[NOI2015]品酒大会
摘要： 题目 "洛谷" 后缀数组一眼题系列 做法 $r$相似用$height$数组处理，每次按$height$分裂区间，显然是有单调性的 所求的$r_0^{n 1}$，$O(n^2)$是过不了的 利用单调性，上烂大街的离线并查集 并查集要维护：大小,最大值,次大值,最小值,次小值(由于这里$a_i$为整数， 阅读全文
posted @ 2019-03-12 10:50 y2823774827y 阅读(177) 评论(0) 推荐(0) 编辑