给你一个 $n$$(n \leq 200000)$ ,有一串长度为 $n$ 的空串 $a$ （全是 $0$ ），你可以进行 $n$ 次操作，每第 $i$ 次操作确定一个 $l$ 和一个 $r$ 为当前串里最长连续 $0$ 串的左右端点，假如有多个长度相等的区间，选择左端点最小的区间，如果 $r-l+1$ 是奇数，那么第 $\frac{l+r}{2}$ 个数就更新为 $i$ ，否则第 $\frac{l+r-1}{2}$ 个数就更新成 $i$ 。以此类推。最后要求你输出 $n$ 次更新后的新串。

这里主要修改了题目里没有说清楚的有相同长度区间的处理情况