二維線段樹(hdu1823）

二維線段樹其實也沒有其他新知識，從名字上也能看出，他不過就是將一維變成二維，把之前的一維線段樹每個節點再擴展成一棵線段樹如下圖： 圖上紅標號點是一維樹，藍標號點就是二維樹。 從圖也可看出，我們之所以要用二維線段樹是因爲你要得到的答案限制條件用一維無法控制，而二維線段樹可以在滿足一維線段樹條件的情況下在二維還可以有給我們限制條件的空間，最終就可以從一維到二維再到答案。 圖看起來比一維線段樹多了好多分

>>阅读原文<<