随笔分类 - 数据结构----单调队列
摘要:[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |8/10|Ø|O| |Ø| |O|O|O|Ø|Ø| O 在比赛中通过 Ø 赛后
阅读全文
摘要:[TOC] Contest Info "Practice Link" |Solved|A|B|C|D1|D2|E|F| |: :|: :|: :|: :|: :|: :|: :|: :| |6/7|O|O|O|O|O|Ø| | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 So
阅读全文
摘要:"Practice Link" 题意: 有一个序列$a_i$,要求选一段区间,使得区间和大于$0$,问最长区间是多少。 思路: 考虑枚举区间的右端点,相当于要找一个最左的左端点,使得区间和大于$0$,写成前缀和的形式即为$sum[r] sum[l 1] 0$。 那么我们把前缀和放入单调队列,能入队的
阅读全文