摘要：
https://www.luogu.com.cn/problem/CF1196D2前缀和黄色题 思路:看当前输入要被修改的这个字符串的第i位,是否与'R','G','B'三个中的一个相等,不相等的另外两个则增加一次修改次数 最后取以'RGB','GBR','BGR'中选其中一个开头的最小修改次数 # 阅读全文 »
摘要：
https://www.luogu.com.cn/problem/P1114前缀和,相对差黄色题 思路: 引入相对差的概念。即a[i]表示第i个位置男生人数-女生人数的差值。 那么差值相等的两个位置之间的人数是满足男女相等的。（仔细体会） 从此统计l[a[i]]和r[a[i]]。 特别要注意的是a[ 阅读全文 »
