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 阅读(41) 评论(0) 推荐(0) 编辑