[NOI2010]超级钢琴
日更失败题面给定一个序列 a[1-n] ,定义区间 [l,r] 的权值为 (L≤r−l+1≤R)∑lra[i](L\le r-l+1\le R)\sum_l^ra[i](L≤r−l+1≤R)∑lra[i] ,现在求权值前k大的区间和它们权值的和题解首先对于每个左端点 x ,他的右端点所在区间为 [x+l-1,x+r-1] 。而每个区间的权值,可以表示为 sum[r]-sum[l-1] 。所以对于每个左端点为x的区间,这些区间中权值的max为Maxx+l−1x+r−1sum[i]−sum[x−1]M
原创
2020-05-27 18:15:43 ·
191 阅读 ·
0 评论