由于题解交不了了，所以在讨论区里提一下。

容易发现题目的操作本质就是删后缀然后模拟进位，所以可以直接线段树维护。