摘要：
题面传送门 按秩合并并查集写错复杂度假掉以为自己被卡常卡了好久。 首先这种撤销题看上去就是把操作树建立出来然后dfs变成加入与撤销。 然后我们考虑对值域分块，这样看上去求$k$小值会可做一些。 首先我们需要确定每个询问在哪个块，这并不困难。我们考虑在dfs时用并查集维护，并查集的根节点维护每个值域块 阅读全文
摘要：
题面传送门 容易发现三角剖分一定是一个平面图。因此所有边除了在端点不交。 如果我们有一条边，并把这两个点及其相邻的边删去，则会分成两个联通块。如果一个询问的两端点分别在这两个联通块内，则这两个点之间的最短路一定会经过这条边两个端点中的一个。于是我们有了一个类似于分治的思想：每次选取一条边，跑出两个端 阅读全文
摘要：
题面传送门 发现自己之前在瞎逼逼，于是重新写了一篇。 首先我们发现如果我们对四个点$(x1,y1),(x1,y2),(x2,y1),(x2,y2)$，那么有且仅有这四个点会改变答案。 所以如果所有行列都是偶数个，那么就一定可以消完，因为可以将所有一都集中到同一行，因为每一列都是偶数所以一定可以消掉。 阅读全文