谁能代表肯德基

传送门ber~ 只有前四个操作的话就是LCT裸题了 链翻转不也是LCT的基本操作吗…. 等等，翻转的是权值？ 正常的翻转改的是各个点的深度，位置与权值的对应关系并没有改变 那么我们可以考虑维护两棵LCT，一棵维护形态，一棵维护位置 翻转其中一个就相当于改变了对应关系 说的不是很明白的啊….还是看看学姐的blog吧 代码如下： #include<ctype.h> #in...

留坑，以后一定会回来调的 #include<algorithm> #include<assert.h> #include<ctype.h> #include<cstdio> #define INF 2147483647 #define N 200020 using namespace std; inline int read(){ int ...