会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wolfycz
博客园
首页
新随笔
联系
管理
订阅
2022年9月8日
"蔚来杯"2022牛客暑期多校训练营9
摘要: A.Car Show 给定一个长为$n$的序列$A$,求有多少区间$[L,R]$包含所有$1,2,...,m$ 考虑枚举左端点,合法的右端点一定是$[R',n]$且右端点是严格不减的。移动指针的时候维护出现的数的次数和种数,这样可以在均摊$O(1)$的时间内对每个$L$求出其相应的$R$ /*pro
阅读全文
posted @ 2022-09-08 00:43 Wolfycz
阅读(38)
评论(0)
推荐(0)
编辑
公告