会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清楚少女ひなこ
博客园
首页
新随笔
联系
订阅
管理
2019年5月27日
2018 Multi-University Training Contest 5 - Glad You Came
摘要: st表 倒着用st表。 在rmq的时候,st表可以递推出区间的最值,这些最值是由若干个小区间组成,最小的区间就是这个数本身,也就是st\[i]\[0]。 对于这道题,我们可以倒着用st表,在每次操作的时候,我们先把\[l...r]这个区间用st表覆盖(相当于rmq的查询)。 然后再从最大的区间依次向
阅读全文
posted @ 2019-05-27 20:58 清楚少女ひなこ
阅读(158)
评论(0)
推荐(0)
编辑
公告