会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y2823774827y
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告