摘要：
测试地址：Quare 题目大意：给定一张无向图，有n(≤12)" role="presentation" style="position: relative;">n(≤12)n(≤12)个点和m(≤40)" role="prese... 阅读全文
摘要：
测试地址：航线规划 做法：本题需要用到边双连通分量+树链剖分。 注意到，这题有删边操作，又要维护边双连通分量相关信息（从割边自然想到维护边双连通分量），无法维护。注意到没有强制在线，所以我们可以倒过来，变成有加边操作，同时维护边双连通分量，这样就好做了。 首... 阅读全文
摘要：
测试地址：最小矩形覆盖 做法：本题需要用到旋转卡壳。 根据直觉（实际上是我不会证），最小的矩形的一边一定在凸包上，于是我们在凸包上枚举其中的一边，顺便开三个指针求出对踵点，以及在当前边方向上最远的两个点，即可求出矩形挨着的点，这样就可以求出矩形的其它三个点了... 阅读全文