- 2024-08-18P2048 [NOI2010] 超级钢琴
题意在一个数组中选择\(k\)个长度为\([l,r]\)的序列,对每个序列求和,使每个序列的和的和最大。思路首先,我们可以将序列之和转化为前缀和,如果固定左端点\(l\),那么我们只需要在\([l+len_l,l+len_r]\)中寻找最大的右端点,减去\(sum[l-1]\)就是在长度为\([len_l,le
- 2024-03-20[NOI2010][洛谷P2048]超级钢琴
一道很不错也很难的ST表Debug了好久之后发现撞变量了
- 2023-11-15【题解 P2048】 超级钢琴
[NOI2010]超级钢琴题目描述小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出\(n\)个音符,编号为\(1\)至\(n\)。第\(i\)个音符的美妙度为\(A_i\),其中\(A_i\)可正可负。一个
- 2023-10-08解题报告P2048 [NOI2010] 超级钢琴
P2048[NOI2010]超级钢琴题目链接RMQ好题,但是不知道为啥hzoi放到了lca的题单这道题思路想了一半然后卡了,不知道怎么处理重复贡献的问题。然后he了眼题解,茅塞顿开。可以再次将最优分成两个,再次计算。全程维护音符的前缀和,和区间最大值。结构体内存最大值,左端点,右端点范围,以