CF1687C Sanae and Giant Robot

首先要转化题意,设 \(s\) 表示 \(a - b\) 的前缀和数组。

一次操作要求是 \(s_{l-1}=s{r}\),然后把 \(s_{[l,r]}\) 赋值为 \(s_{l-1}\),目标是 \(s\) 变成全 \(0\)

关键点在于你如果不变成 \(0\),操作是无意义的。

然后可以 bfs,把当前 \(0\) 的点加入,转移一下,暴力修改的时候使用并查集优化一下即可。

posted @ 2024-06-25 10:01  Z_t_r  阅读(1)  评论(0编辑  收藏  举报