2021年8月2日
超级钢琴题解
摘要： 超级钢琴题解 洛谷题目链接 这是一道RMQ的好题，再加上大根堆，对于刚学过rmq的人，这道题非常棒。以上是我的一些废话 解释 首先很容易想到一个贪心的策略，每一次选择美妙度最高的超级弦，选取k次即为最优解，问题在于求出每次美妙度最高的超级弦，区间最大值那不是rmq么，但是rmq维护的区间最大值是单点 阅读全文
posted @ 2021-08-02 16:38 fanner_rick 阅读(80) 评论(0) 推荐(0)