首先要转化题意,设 \(s\) 表示 \(a - b\) 的前缀和数组。
一次操作要求是 \(s_{l-1}=s{r}\),然后把 \(s_{[l,r]}\) 赋值为 \(s_{l-1}\),目标是 \(s\) 变成全 \(0\)。
关键点在于你如果不变成 \(0\),操作是无意义的。
然后可以 bfs,把当前 \(0\) 的点加入,转移一下,暴力修改的时候使用并查集优化一下即可。