牛客练习赛24---C

        当时写复杂了，发现其实就只有两种颜色，对于每一个颜色计数，然后记录每一种颜色出现的当前次数的时候是什么位置。 然后每一个查询就可以做到O(1) 查询。 代码如下，可以简化一下，has数组是可以不用开的吧。 #include <bits/stdc++.h> #define sc1(a) scanf("%d",&a) #define sc2(a,b) scanf("%d%d",&a,&

>>阅读原文<<