【模板】线段树区间合并

区间合并是一类问题的统称，种类不少，但在这篇博客中只需实现如下操做便可： 有一个01串，你有三种操做：c++ 1.将[a, b]中的全部数字改为0 2.将[a, b]中的全部数字改为1 3.询问[a, b]中最长连续的1的长度是多少 前两种操做其实能够算做一个操做，重点在于如何高效地解决第三种操做。 虽然说平衡树也能够解决这类问题，可是这里咱们使用线段树来解决。web 这是一个经典的老套路 线段树

>>阅读原文<<