QOJ6836 A Plus B Problem

注意到 \(c_i=a_i+b_i+[a_j+b_j>9]\),其中 \(j\) 是大于 \(i\) 的最小的满足 \(a_j+b_j\neq 9\) 的数。
这也意味着每次修改只能影响到 \(c\) 前面最靠后的满足 \(a_i+b_i\neq 9\) 的位置。
set 维护 \(a_i+b_i\neq 9\) 的位置即可。细节较多。

posted @ 2024-03-09 22:57  studentDL  阅读(17)  评论(0)    收藏  举报