526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1418G
CF1418G Three Occurrences 做题笔记
题目链接 题意是输出所有区间满足其内部每个数要么出现 $3$ 次要么不出现的个数。 因为是区间,数量很多,发现贡献是可以抵消的,直接无脑预处理前缀的桶。 然后枚举左端点,统计答案,怎么处理呢? 疯狂地向右扩展,直到区间内有数字出现了 $3$ 次以上(这样是对的,待会儿证明,另外扩展到前一个就够了,不 ......
Occurrences
笔记
1418G
Three
1418
更新时间 2023-06-24
共1篇 :1/1页
首页
上一页
1
下一页
尾页