P2048
【题解 P2048】 超级钢琴
[NOI2010] 超级钢琴 题目描述 小 Z 是一个小有名气的钢琴家，最近 C 博士送给了小 Z 一架超级钢琴，小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 \(n\) 个音符，编号为 \(1\) 至 \(n\)。第 \(i\) 个音符的美妙度为 \(A_i\)，其 ......
解题报告P2048 [NOI2010] 超级钢琴
P2048 [NOI2010] 超级钢琴 题目链接 RMQ好题，但是不知道为啥hzoi放到了lca的题单 这道题思路想了一半然后卡了，不知道怎么处理重复贡献的问题。 然后he了眼题解，茅塞顿开。可以再次将最优分成两个，再次计算。 全程维护音符的前缀和，和区间最大值。 结构体内存最大值，左端点，右端点 ......
P2048 超级钢琴 题解
[超级钢琴](https://www.luogu.com.cn/problem/P2048) ### 题目大意 求出序列中长度在 $[L,R]$ 中的所有区间的区间和前 $k$ 大的区间的区间和。 ### 思路分析 暴力做法是把所有符合条件的区间扔进堆里，再弹出 $k$ 个，时间复杂度 $O((n^ ......