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) 编辑