DescriptionSolution这道题化简以后就是要求把一个环分成K份，值得每份的平方之和最小；这个的O(n^3m)的DP显然，发现DP时**几乎**符合决策单调性，（不是全部）所以可以用一个水法，当然也可以用斜率优化，还有一个分治的做法，因为每轮选的位置都是在上一次选的后面，所以二分一个点，暴力找到它的最优位置，再把当前的区间分治下去

DescriptionSolution这题的树套树模型显然， 其实可以用整体二分（CDQ分治）来做， 一个矩形可以在坐标系中拆成4个点， 二分一个x轴的位置，把左边的点压到二分的直线上，用树状数组记录一下前缀和，查询是直接在树状数组中查， 就这样不同的分治下去，记得好要处理一下那些点在左，那些点在右，复杂度：O(nlog(n)2)O(n\log(n)^2)Code#include <iost

Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。Solution1 指向【一大堆常犯的错误、提醒和公式】的第20条； 枚举每个颜色，把向上取和向下取分开讨论， 对于向上取，显然是先找最高的，把它以上的其他颜色点取完，再向这个点在坐标中位置的左边右边分治下去，这个用主席树

Description有一个n个点的无向图，给出m条边，每条边的信息形如<x,y,c,r><x,y,c,r> 给出q组询问形如<u,v,l,r><u,v,l,r> 接下来解释询问以及边的意义 询问表示，一开始你在点u上，然后按顺序处理编号从l到r的边 对于一条边<x,y,c,r><x,y,c,r>，你可以进行两种操作： 1. 如果你当前在x点或者y点上，那么你可以走这条边（从x到y或从y到