树剖
ivy-uu
这个作者很懒,什么都没留下…
展开
-
树剖
#include<iostream> #include<cstdio> #define MAXN 1e7+5 using 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 · 621 阅读 · 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 · 232 阅读 · 0 评论