摘要：
这篇题解中也只能找出任意环。 here 每次会把环上的后继加进去，所以刚好每个点都被加入一次。 hn[1]是终点x，然后是它的第一个邻居。 调整的证明看魏老师题解，然后这个操作： 就是找到环上第一个与x直接相连的点，然后调整环为这个环。 反证容易证明这个环是极小的。 他就是按照两条红线（任意一个）的 阅读全文
posted @ 2023-11-06 21:36
Zlc晨鑫
阅读(17)
评论(0)
推荐(0)
摘要：
杨表…… 阅读全文
posted @ 2023-11-06 16:37
Zlc晨鑫
阅读(16)
评论(0)
推荐(0)
摘要：
是我见识少了，真没见过这种的…… 传送门 如果看成有序排列的\((x,y)\)配对，那么可以写成\(r_x-l_y\)。（因为如果是负数，会在\(y,x\)的时候被枚举到，这样就不用考虑max和绝对值了）。 于是，就是分成恰好长度为\(\frac{n}{2}\)的两组，一组贡献为\(r_i\)，一组 阅读全文
posted @ 2023-11-06 09:57
Zlc晨鑫
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号