摘要：
题意：一个值1到n的数组，一种（多次）操作把l到r的区间反转，然后放到数组尾部 题解：裸的splay，用区间合并和区间分割，反转用lazy标记+pushdown就好了 #include<bits/stdc++.h> #include<ext/rope> #define fi first #defin 阅读全文
摘要：
题意：有一群骑士要坐在一个圆形的桌子上，他们之间有些人相互讨厌，所以不能挨着，要求算出一次也不能坐在桌子上的人，每次会议桌子必须奇数个人，一个人不能开会 题解：可以先建一个补图，要满足题目条件我们只要找出所有奇圈（奇数个点的环），求出点-双联通分量，对于每一个单独的点-双连通分量，如果它一定是一个奇 阅读全文
摘要：
题意：求出所有的割顶，而且还有输出该割顶连接了几个点双连通分量 题解：直接tarjan求点双联通分量就好了，可以在加入边的时候记录加入次数，大于1的都是桥，输入输出很恶心，注意格式 #include<map> #include<set> #include<list> #include<cmath> 阅读全文
摘要：
题意：先给了一张无向图，然后依次加边，每次求桥的数量 题解:先用一次tarjan，我们可以标记桥的位置和记录桥的数量同时记录fa数组，然后更新边的时候我们可以用lca，因为在tarjan缩点之后得到了一颗树，当连接a，b节点时，可以直观的看出从a，b的最近公共祖先到a，b之间所有的桥都会消失，我们可 阅读全文