如何使用一个数据结构维护字符串：

把一段区间复制到末尾

在所有操作结束后，询问数据结构中1的个数。

字符串总长度 $\leq 10^{18}$

操作数$\leq 5*10^4$