摘要：```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快的均值，否则，将后面的块向前合并，一定更优。满足单调性，利用单调栈即可解决。 阅读全文

摘要：```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--)#define up... 阅读全文

摘要：dsu on tree 阅读全文

摘要：一个正方形肯定只能要么，顺时针要么逆时针转动，因为先顺时针，后逆时针或者相反，是没有意义的。假设第一块正方向顺时针a1次，第二块a2次。。。以此类推，可以得到方程组，横向全部为零，纵向全部为零。 阅读全文

摘要：树链剖分，利用轻链到根节点小于logn的性质即可。 阅读全文