binarycopycode

就一个找前驱后继。。。感觉map做也行 #include<bits/stdc++.h> #define maxl 50010 using namespace std; const int inf=0x3f3f3f3f; int n,t1,t2,rt,size,ans; int fa[maxl],num[maxl],a[maxl]; int tr[maxl][2]; names...

orz hzwer... lx[x]表示x的子树的中序遍历的最左节点开始向右的最大和，可以在任意地方结束,rx[x]表示x这棵子树的中序遍历最右节点开始向左的最大和。mx[x]是这棵子树的最大值，这样就很好维护了。 tag[x]是这棵子树被全部赋值的标记，rev[x]是这棵子树被反转的标记 #include<cstdio> #include<cstring> #in...

就只要翻转一蛤就行了 从维修序列的模板改过来的，从k,tot改到l，r的参数传入，调试了一点时间 #include<bits/stdc++.h> #define maxl 100010 using namespace std; const int inf=0x3f3f3f3f; int n,m,cnt,rt; int a[maxl],fa[maxl],tr[maxl][2]...