數據結構：二維線段樹

顧名思義，二維線段樹就是在一棵線段樹的每個節點，都保存着另外一棵線段樹的根節點編號。.net 二維線段樹一般支持如下2種功能：code 一、單點修改；blog 二、二維區間查詢。get 爲了實現這兩種功能，咱們須要建一棵外層線段樹(能夠動態開點也能夠靜態開點)，對於外層線段樹的每個節點，咱們都保存一個內層線段樹的根節點編號(內層線段樹必須動態開點，不然MLE)。博客 代碼：class #defin

>>阅读原文<<