摘要：
又是不小心打错一个字符调了一晚上。。。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i=a;i<=b;i+ 阅读全文
摘要：
LCT维护边权势把每条边都当成一个点赋予点权，原来的点当然也保留，如果求和点权赋为0，求max点权赋为-INF，如果都要求，那就弄两三个点权。 需要注意的是，LCT的link操作必须换根，如果不把x设为根而直接pre[x]=y的话，结果并不是连接x和y而是连接x的splay的根和y。在弹飞绵羊的题中 阅读全文