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