摘要：
```cpp #include #include #include #include #include #include #include #include #include #include #include #include //#include #include #include #pragma GCC optimize(2) #define up(i,a,b) for(int i=a;ib 阅读全文
摘要：
分块讨论。字典序最小，则，当i 1满足最小时，第i个也必须要满足往后找平均数使得第i个最小。 即，因为答案最后肯定是多个块组成，我们讨论第k块，当第k块最小时，k+1，k+2。。。。往后的所有块，均值一定大于第k快的均值，否则，将后面的块向前合并，一定更优。满足单调性，利用单调栈即可解决。 阅读全文