有趣的 zkw 線段樹（超全詳解）

zkw segment-tree 真是太棒了（真的重口味）！寫篇博客紀念入門   emmm...首先我們來介紹一下 zkw 線段樹這個東西（俗稱 "重口味" ，與 KMP 類似，咳咳...） zkw 線段樹的介紹 其實 zkw 線段樹和普通線段樹區別沒多大（區別可大了去了！） emmm...起碼它們的思想是一致的，都是節點維護區間信息嘛。 只不過...普通線段樹的維護和查詢是遞歸式，而 zkw線段

>>阅读原文<<