摘要： 这题码量好大…… 首先思考如何构造，不难找到一下两个条件 1. 在长度为i的环上的点一定是i的倍数个 2. 到达长度i的环的点集距离一定是连续的 第一个条件是很好搞的，关键是第二个条件。 因为存在着x ?这样的点，我们不知道到达环长度为i的点precycle能会连续延伸 但是观察可知，我们只要找出x 阅读全文

摘要： codeforces 739A 答案一定是所有区间中最小区间长度，构造的话就把所有区间都当成那个长度即可 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 int b[100010]; 5 struct node{int x,y;} a[100 阅读全文