【模板】線段樹區間合併

區間合併是一類問題的統稱，種類不少，但在這篇博客中只需實現如下操做便可： 有一個01串，你有三種操做：c++ 1.將[a, b]中的全部數字改爲0 2.將[a, b]中的全部數字改爲1 3.詢問[a, b]中最長連續的1的長度是多少 前兩種操做其實能夠算做一個操做，重點在於如何高效地解決第三種操做。 雖然說平衡樹也能夠解決這類問題，可是這裏咱們使用線段樹來解決。web 這是一個經典的老套路 線段樹

>>阅读原文<<