链接 说白了就是维护一个序列,要求支持动态修改某点权值,动态添加元素,在线查询区间内值域连续段的数量。 是否存在 O(polylogn)O(\mathrm{poly} \log n)O(polylogn) 做法?