树剖
ivy-uu
这个作者很懒,什么都没留下…
展开
-
树剖
#include<iostream>#include<cstdio>#define MAXN 1e7+5using namespace std;int hd[MAXN];struct node{ int frm,to,nxt;}edge[MAXN];int cnt=0; void add(int u,int v){ cnt++; e...原创 2018-07-25 18:48:09 · 616 阅读 · 0 评论 -
P3384 【模板】树链剖分
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long LL;int const MXN=100005;int n,m,R,MOD,...原创 2018-09-11 11:11:46 · 211 阅读 · 0 评论