摘要: 有点思路,但还需要细想 思路 一眼上去,应该是写单调队列,但是不是像写滑动窗口一样写 设前缀和为pre,如果一个区间\([l,r]\)满足条件,那么\(pre[l-1]<min(pre[l],pre[l+1],.....,pre[r]\) 根据这一点, 我们每次枚举到i,只需要统计左端有多少个相对应 阅读全文
posted @ 2024-12-13 11:11 归游 阅读(5) 评论(2) 推荐(1) 编辑