binarycopycode

就一个找前驱后继。。。感觉map做也行#include<bits/stdc++.h>#define maxl 50010using 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 100010using namespace std;const int inf=0x3f3f3f3f;int n,m,cnt,rt;int a[maxl],fa[maxl],tr[maxl][2]...