線段樹【模板】及解釋

衆所周知,線段樹是一種十分 狗好用的算法。 線段樹是通過一顆 每個節點都有兩個兒子或一個兒子沒有的二叉樹中任何一個節點的左兒子的編號一定是這個節點的編號乘上2,右兒子則是再加1。 因此,將樹的每一個節點定義爲一段區間,裏面維護自己想要的在區間中的值,如圖所示 寫線段樹的第一步當然就是建造一顆這樣的樹,建樹程序如下,時間複雜度(n log n) void build(int ll,int rr,in
相關文章
相關標籤/搜索