SouthernWay

摘要： 将一个点 $(x,y)$ 定义为 $x$ 向 $y$ 连的一条无向边，将问题转化为求欧拉路径，这样入度减出度必然 $\leq 1$，这样还是不太好做，再转化一步，将每个点向一个虚拟点连一条边，那么我们就可以发现这样做只需要跑一个欧拉回路即可，因为度数为奇数的点也即欧拉路径的起点和终点一定是偶数个。 阅读全文

摘要： 本题并不难。 观察一下数据范围 $k$ 非常小，那么不难发现我们可以把跳这个操作做 $k$ 遍即可。 跳操作的式子一看就很斜率优化 $(u-v)^2=u^2+v^2-2uv$ 直接李超树维护即可。 #include<bits/stdc++.h> #define RG register #define 阅读全文