luogu P6567 [NOI Online #3 入門組]買表

題面傳送門 來一發不用單調隊列的解法。 循環仍是單調隊列的循環，只不過把單調隊列換成一個變量記錄有幾個 1 1 1，循環時加減一下就行了。時間複雜度 O ( n m ) O(nm) O(nm) 代碼實現:html #include<cstdio> #define max(a,b) ((a)>(b)?(a):(b)) #define min(a,b) ((a)<(b)?(a):(b)) usin

>>阅读原文<<