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

>>阅读原文<<