
树上差分
Murphyc
喵喵喵!
展开
-
EOJ Monthly 2018.8(A,B,C,D)
EOJ Monthly 2018.8A. 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 · 380 阅读 · 0 评论 -
树上差分(点覆盖/边覆盖)
树上差分树上差分实际上类似于树链剖分,将一条链分为轻链和重链,再分别对两个直链去做差分标记,最后再去对于每个点dfs他的子节点求树上前缀和.类似的题目自己做过的不多,这里推荐两道比较简单的题目,都是边覆盖问题.EOJ Monthly 2018.8 D. Delivery Service|| P2680 运输计划树上边差分(边覆盖)struct Point_pair{ ...原创 2018-08-14 17:35:34 · 1227 阅读 · 0 评论