2022年6月5日
codeforces#round 795 D
摘要： D. Max GEQ Sum 要求所有的区间都满足最大值大于区间和 思路： 考虑每一个数字在他的区间里面的贡献，假设x在L到R中是最大值，那么要求l到r的最大子段和小于等于x就可以满足条件，x左右第一个大于x的数可以使用单调栈求解，区间最大子段和使用线段树 代码： #include <bits/st 阅读全文
posted @ 2022-06-05 17:29 指引盗寇入太行 阅读(44) 评论(0) 推荐(0) 编辑