摘要: 1 #include<cstdio> 2 #define it register int 3 #define il inline 4 const int N=8000005; 5 typedef long long ll; 6 int h[N],nxt[N],adj[N],opt,l[N],r[N] 阅读全文
posted @ 2019-10-05 22:24 kylin_xy 阅读(298) 评论(0) 推荐(0)
摘要: 题面:CF191C Fools and Roads 树上差分模板题吧。唯一需要注意的也是值得讲的就是:边化点。 对于(i,j)连接的边,我们记录这条边的方式就是把(i,j)中深度大的点的id作为这条边的编号,第二遍dfs统计的时候可以直接记下来。 提一下树上差分: 边上操作:++s[u],++s[v 阅读全文
posted @ 2019-10-05 20:47 kylin_xy 阅读(234) 评论(0) 推荐(0)