cf C 8.6练习

Problem - C - Codeforces

思路

首先，在数组 b1,b2,…,bn中，必须有数字 dm 。

其次，如果有 ai=bi ，我们将不会对 i 进行任何运算。

所有额外的操作都可以应用于 ajaj ，其中 bj=dm 将被操作 dm 覆盖。

对于所有其他的 i( ai≠bi)，我们必须进行运算 dk=bi，

因此只需检查这样的bi 是否包含在d1,d2,…,dm 中。

理解：

如果d中某个数在b中没出现，说明该操作被覆盖，在它后必须有一个可以进行的操作，来将之使用掉。

若最后一个修改数存在于b数组中，那么只需要看这些修改的数能否把a数组中待修改的数全部覆盖即可，否则一定不存在。