第三题其实肯定是左边一堆1右边一堆1,中间一串1010101..，维护这三坨区间的左右端点就行