2021年9月25日
复读数组
摘要： 复读数组 题解 我们可以枚举所有区间，再依次枚举所有不含x的区间，将其减去即可。我们可以依次枚举x在整个数组。 设x在这个的数组中出现的位置为。那么x的每一次相邻的出现之间的所有区间都是满足条件的。设，那么不包含x的区间个数就为。我们再枚举n的区间，加上它所重复的即可。 源码 #include<cs 阅读全文
posted @ 2021-09-25 18:58 StaroForgin 阅读(13) 评论(0) 推荐(0)