牛客練習賽24---C

        當時寫複雜了,發現其實就只有兩種顏色,對於每一個顏色計數,然後記錄每一種顏色出現的當前次數的時候是什麼位置。 然後每一個查詢就可以做到O(1) 查詢。 代碼如下,可以簡化一下,has數組是可以不用開的吧。 #include <bits/stdc++.h> #define sc1(a) scanf("%d",&a) #define sc2(a,b) scanf("%d%d",&a,&
相關文章
相關標籤/搜索