会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Acerkoo
临渊羡鱼,不如退而结网。
博客园
首页
新随笔
联系
订阅
管理
2019年10月11日
2018焦作现场赛 H. Can You Solve the Harder Problem?(后缀数组+rmq/线段树+单调栈)
摘要: 题意 在一个数组中,求所有本质不同子段的贡献和。 每个子段的贡献为该子段中的最大值。 $n \leq 2e5 , T \leq 1000$ "传送门" 思路 首先子段的贡献是子段中最大值,所以不难转化为求每个最大值对答案的贡献: 设 $nxt[i]$ 代表 $min\{j|i a[i] \}$ ,
阅读全文
posted @ 2019-10-11 17:20 Acerkoo
阅读(334)
评论(0)
推荐(1)
编辑
公告