会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Kan_kiz
Race the Dawn || AFO.
博客园
首页
新随笔
联系
订阅
管理
2021年11月4日
「HNOI2016」序列
摘要: [HNOI2016]序列 草稿纸 P3246 [HNOI2016]序列 给定一个长度为n的序列,q个询问,每次询问[l,r]的所有子段的最小值之和。 设f[i]为以i为右端点的区间答案,pre[i]为i左边第一个比a[i]小的数的位置。 可以发现如果这个左端点<=pre[i],其实右端点放在pre[
阅读全文
posted @ 2021-11-04 19:32 Kan_kiz
阅读(85)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end