前言题目链接：洛谷；Hydro&bzoj。题意简述yzh喜欢写DS题！你要维护一个环：顺时针移动\(k\)位；翻转\(2\simn\)；交换\(i\)与\(j\)；区间覆盖；查询整个环有几个颜色段；查询\(i\simj\)有几个颜色段。题目分析平衡树板子啊，代码很好写，\(273\)行。但是为什么不使用线

floyd#最短路floyd维护最短路和方案即可因为floyd的本质是一个每次加入一个点的dp，所以这样的统计是不会重复计算的//Author:xiaruize#ifndefONLINE_JUDGEboolstart_of_memory_use;#else#definedebug(x)#endif#include<bits/stdc++.h>usingnamespacestd;#

状压dp+矩阵快速幂优化。感觉题解区几篇题解说得云里雾里的……也没有一定的证明……Link.SolutionPart1dp状态设计发现\(k\)的范围很小，具有很强的指向性——

题意好长，但是不想概括了。\cdq/！思路cdq分治+凸包。首先考虑令\(f_i\)表示第\(i\)天可以得到的最大金额，\(f_1=s\)因为\(rate_i\)是常数，并且保证存在最优方

前言打完这道题，感觉对李超线段树又有了进一步的了解。分析一个明显的性质，如果要买卷或卖卷的话，那么一定是全买全卖的，显然。设\(ans_i\)为第\(i\)天拥有的最大钱数，