fanner_rick

摘要： 超级钢琴题解 洛谷题目链接 这是一道RMQ的好题，再加上大根堆，对于刚学过rmq的人，这道题非常棒。以上是我的一些废话 解释 首先很容易想到一个贪心的策略，每一次选择美妙度最高的超级弦，选取k次即为最优解，问题在于求出每次美妙度最高的超级弦，区间最大值那不是rmq么，但是rmq维护的区间最大值是单点 阅读全文

摘要： 第k大子序列和 调了一天，居然是有个字母打错了 这道题是我们集训的题，网上也没找到那个oj上有，我也没数据1。 说实话这道题搞懂了挺简单但是依旧十分麻烦，考虑它可以用费用流增广的思路虽然我不懂 我是按照贡献的角度考虑的，我们先讲下思路再来解释。 思路 我们使用线段树维护子段区间和最大，介于大家都会了 阅读全文

摘要： [SDOI2011]染色题解 今天的bug实在改不出来，写道之前做的题的题解 洛谷题目链接 这道题与noi2021的第一题轻重边几乎一模一样，把这道题代码稍微修一下就可以过那道题 [noi2021轻重边题目链接]（https://www.luogu.com.cn/problem/P7735） 建议写 阅读全文