2021 年 9月 11 日随笔档案 - SovietPower

摘要：给定长为$n$的序列$A_i$，求有多少个区间，满足区间中所有数的出现次数为奇数。 $n\leq 2\times10^5,\ A_i\leq 10^5$。阅读全文

posted @ 2021-09-11 18:03 SovietPower 阅读(218) 评论(0) 推荐(0) 编辑

摘要：给定长为$n$的RGB序列，每次变换，序列中所有相邻的两个字符会产生一个字符（即每次总长度减1）。求$n-1$次变换后剩下的那个字符是多少。 $n\leq 10^5/10^9$。阅读全文

posted @ 2021-09-11 12:37 SovietPower 阅读(385) 评论(0) 推荐(0) 编辑

SovietPower