树上差分
Murphyc
喵喵喵!
展开
-
EOJ Monthly 2018.8(A,B,C,D)
EOJ Monthly 2018.8 A. A Simple Convolution 卷积 #include<bits/stdc++.h> using namespace std; typedef long long ll; int mi[105][105]; int conv[105][105]; i...原创 2018-08-14 16:21:53 · 326 阅读 · 0 评论 -
树上差分(点覆盖/边覆盖)
树上差分 树上差分实际上类似于树链剖分,将一条链分为轻链和重链,再分别对两个直链去做差分标记,最后再去对于每个点dfs他的子节点求树上前缀和. 类似的题目自己做过的不多,这里推荐两道比较简单的题目,都是边覆盖问题. EOJ Monthly 2018.8 D. Delivery Service|| P2680 运输计划 树上边差分(边覆盖) struct Point_pair { ...原创 2018-08-14 17:35:34 · 1107 阅读 · 0 评论