
LCT
After__rain
这个作者很懒,什么都没留下…
展开
-
luoguP2147 [SDOI2008]洞穴勘测
10分钟一个,还是要多练练板子 #include<bits/stdc++.h> #define MAXN 10005 using namespace std; int n,m,tot; struct node{int ch[2],f,res;}t[MAXN]; int pp(int rt){t[rt].res = (t[rt].res ^ 1) , swap(t[rt].ch[0]...原创 2020-04-25 16:58:06 · 152 阅读 · 0 评论 -
luoguP3690 【模板】Link Cut Tree (动态树)
不知道为什么RE #include<bits/stdc++.h> #define MAXN 1000005 typedef long long ll; using namespace std; ll n,m,tot,q[MAXN * 2]; struct node{ ll ch[2],f,res,val,sum; }t[MAXN]; ll pp(ll rt){swap(t[r...原创 2020-04-25 16:56:58 · 260 阅读 · 0 评论