P3422

P3422 一道有点意思的题。 看到是一个环，先破环为链，即 \(a_{n+i}=a_i, b_{n+i}=b_i\)，此时就只需要跳到 \(x+n\) 而无需判环了。 如果顺时针走： 令 \(sum_i = \sum\limits_{j=1}^{i}{a_j-b_j}\)，当能从 \(x\) 跳到 ......

## 前言 [传送门](https://www.luogu.com.cn/problem/P3422) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p3422) 长沙市一中暑假第一次思维训练。 #### 前置芝士 [前缀和](hh ......