摘要：
无关：突然感觉之前的码风调代码不太方便，还是稍微改一下吧，毕竟现在竞赛的代码写出来还是要给自己看的... 这道题，显然确定了一个端点之后这个端点对应的区间和的最大值是定的，很容易想到用ST表维护一个前缀和最大值 然后再维护一个大根堆，记录每个合法最大值区间 在每一个状态时，堆顶元素一定是最优解，所以 阅读全文
摘要：
官方题解 看了题解才会做.. 首先考虑如果所有询问的点都是[1,n]的做法，如果询问是[l,r]只需要把多余的去掉就好了 然后要把问题转化为一个点对其他附近的点的贡献 记$pre[i]$为第i个位置的数字上一次出现的位置，记$nxt[i]$为第i个位置上的数字下一次出现的位置，显然这些东西都能扫一遍 阅读全文