摘要：
现在是晚上零点三十分，我来写这篇文章，总结一下我今天学到的简单的斜率优化。 什么是斜率优化，就是将递推式写为y=kx+b的形式。 假设原递推式长这样：f[i]=min{f[j]+C},其中C可能是一个关于i的函数，一个关于j的函数，一个关于i和j的函数。 前两种情况可以通过单调队列来解决，但是情况三 阅读全文
摘要：
好消息，今天我学会了点分治。所谓点分治，就是将树上的需要点统计的N^2的问题强行转化为NlogN。 本来事情是这样的： 1 inline void dfs(int x,int fa){ 2 sz[x]=1; 3 for(int i=beg[x];i;i=nex[i]){ 4 int t=to[i]; 阅读全文