AvisDJuruo

摘要： 首先一个结论是：只有在 \(Y \bmod X =0\) 时，才有答案。 证明显然，因为 \(\gcd\) 和 \(\operatorname{lcm}\) 的性质，\(a_i\) 和 \(v\) 是 \(X\) 的倍数，\(a_j\) 和 \(v\) 是 \(Y\) 的因数。 那么接下来，因为 \ 阅读全文

摘要： CF494C Helping People 看到保证区间不会交错，没想出来这个性质是干什么的，看了题解才知道，这说明区间之间只会互相包含。 那么我们就可以为每个区间指定一个 \(fa\) 区间来代表最小的包含它的区间，不难发现这构成了森林！ 更妙的是，当我们加入一个 \(l=1,r=n,p=0\) 阅读全文