HNOI2016序列+数据加强版(前缀和+单调栈)
普通版:题目链接数据加强版:题目链接数据加强版 加强版:题目链接题目大意给定一个数列,每次给出一个区间,求区间中所有子段的最小值之和。n,m≤105n,m\le 10^5n,m≤105题解显然是单调栈先跑一遍,然后接下来有若干个做法:1.莫队这题莫队解法也很神啊qwq考虑加入点时对答案的贡献,以右端点为例。令ppp表示当前询问区间[l,r][l,r][l,r]中的最小值,那么r...
原创
2019-02-18 20:44:00 ·
376 阅读 ·
0 评论