Loading

摘要: Max GEQ Sum 单调栈 + 线段树 这题非常值得 思路: 假设我们此时的最大值为 $a_i$,那么我们考虑不等式是否成立时,就应该考虑一个最大的区间 $[l,r]$,在这里找有没有不符合不等式的情况出现 最大区间 $[l, r]$:$a_{l - 1} > a_i$ 且 $a_{r + 1} 阅读全文
posted @ 2022-06-04 23:02 dgsvygd 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 传送门 感觉这一场的题目真的非常棒,找时间一定要把 E 也给补了(除非看完答案还是不会),虽然现在还没看,但是前几题的质量让我有继续做下去的欲望 更新:E 题已经补了,感觉还挺不错 A. Beat The Odds 要么全是奇数,要么全是偶数,看着哪个少就删哪个 #include <iostream 阅读全文
posted @ 2022-06-04 22:58 dgsvygd 阅读(26) 评论(0) 推荐(0) 编辑