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