This way 题意： 给你一个长度为n的数组，你要修改其中的某些值使得任意的l,r, g c d ( a [ l ] , a [ l + 1 ] . . . a [ r ] ) = = r − l + 1 gcd(a[l],a[l+1]...a[r])==r-l+1 gcd(a[l],a[l+1]...a[r])==r−l+1的情况不存在。 对于所有的前缀都做一遍。 题解： 这道题…

在SPFA的双端队列优化的时候打错了.. 把d[v] > d[q.front()] 打成了 d[v] > q.front() 结果瞬间快十倍直接AC了= =  #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<queue>#include<deque>#defi

Gala concert held to commemorate Andersen 最近一段时间以来，在北欧国家丹麦，最重要的活动就是纪念安徒生诞辰200周年了。在刚刚过去的这个周末，人们举办了一个叫做“童话周末”的活动，拉开了安徒生年的大幕。在丹麦各地，人们举办了各种研讨会和游行来纪念这位童话大师，丹麦和其他一些国家的王室成员也应邀出席了纪念活动。 A copy of cov