有什么算法可以在线处理区间的。
给定一个 010101 串,有 nnn 个 000 和 nnn 个 111,要求能分离出连续的 000 段,能记录每段的左端点和右端点。
nnn 次操作,每次交换任意的 000 或 111,询问改变后的连续的 000 的段的数量即其的左端点和右端点,时限 nlognn \log nnlogn。
thxthxthx。