Pengzt 的博客

摘要： SP9084 看到是一个环，先破环为链，即 $a_{n+i}=a_i, b_{n+i}=b_i$，此时就只需要跳到 $x+n$ 而无需判环了。 如果顺时针走： 令 $sum_i = \sum\limits_{j=1}^{i}{a_j-b_j}$，当能从 $x$ 跳到 $x+n$ 时，有 $$sum_ 阅读全文