题意在一个数组中选择\(k\)个长度为\([l,r]\)的序列，对每个序列求和，使每个序列的和的和最大。思路首先，我们可以将序列之和转化为前缀和，如果固定左端点\(l\)，那么我们只需要在\([l+len_l,l+len_r]\)中寻找最大的右端点，减去\(sum[l-1]\)就是在长度为\([len_l,le

一道很不错也很难的ST表Debug了好久之后发现撞变量了

[NOI2010]超级钢琴题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出\(n\)个音符，编号为\(1\)至\(n\)。第\(i\)个音符的美妙度为\(A_i\)，其中\(A_i\)可正可负。一个

P2048[NOI2010]超级钢琴题目链接RMQ好题，但是不知道为啥hzoi放到了lca的题单这道题思路想了一半然后卡了，不知道怎么处理重复贡献的问题。然后he了眼题解，茅塞顿开。可以再次将最优分成两个，再次计算。全程维护音符的前缀和，和区间最大值。结构体内存最大值，左端点，右端点范围，以