摘要：带权二分 一种二分答案的套路，又叫做DP凸优化，wqs二分。 用来解决一类题目，要求某个要求出现K次，并且，可以很显然的发现，在改变相应权值的时候，对应出现的次数具有单调性。而且很显然，这种题一般满足一定的要求。而且一般权值为整数二分就可以，但是有的题需要实数二分...而且，边界条件通常很麻烦，调起 阅读全文

摘要：“北方的秋天还真的是美丽冻人呢！” 是么？我有些疑惑，任凭雨滴落在脸上。 这天，可真不好，秋雨可让这天气一天比一天的寒冷了。 大概，故事从这里开始吧？ 上一次的故事说道了哪里？那么，我们从今天的新故事开始吧。 大概他想要一鸣惊人，他想要变得很厉害，但是他因此而乱了阵脚，他因此而迷茫徘徊。 他NOIP 阅读全文

摘要：这个属于一种技巧，可以解决类似于子树询问无修改可离线的问题，一些点分治的问题也可以用Dsu on Tree解决，并且常数较小，代码复杂度低，很具有可写性。 整体上的意思就是继承重儿子的信息，暴力修改轻儿子的信息，时间复杂度的证明类似并查集的启发式合并（本质上这个就是启发式合并）。 通常情况下，题目长 阅读全文

摘要：<!--more--> 分治优化决策单调性 在我们了解的DP方程中，经常会有$f[i]=sum_{max}/sum_{min}/min/max{f[j]+calc(i,j)}$，并且calc(i,j)满足四边形不等式，这种方程存在，而通常情况下，calc(i,j)可以非常轻松的得出，比如说$x^q$ 阅读全文