2022年6月1日
CF Round#795 D - Max GEQ Sum
摘要： D - Max GEQ Sum 单调栈 + st表 如果枚举每个区间的话，就算用 st 表 \(O(1)\) 查询，总复杂度也是 \(O(n^2)\) 所以要想办法减少要枚举的区间，用类似于贪心的思路，只枚举那些更容易使得 区间最大值 < 区间和 的区间 为了使区间最大值不变大，区间和不变小，可以想 阅读全文
posted @ 2022-06-01 12:34 hzy0227 阅读(114) 评论(0) 推荐(1) 编辑