QOJ6836 A Plus B Problem

studentDL發表於2024-03-09

注意到 \(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\) 的位置即可。細節較多。

相關文章