会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
归档
管理
相册
归游
博客园
首页
联系
管理
2024年12月13日
Google Kickstart2022 Round G Problem C 快乐子数组
摘要: 有点思路,但还需要细想 思路 一眼上去,应该是写单调队列,但是不是像写滑动窗口一样写 设前缀和为pre,如果一个区间\([l,r]\)满足条件,那么\(pre[l-1]<min(pre[l],pre[l+1],.....,pre[r]\) 根据这一点, 我们每次枚举到i,只需要统计左端有多少个相对应
阅读全文
posted @ 2024-12-13 11:11 归游
阅读(5)
评论(2)
推荐(1)
编辑