Sqrt tree 學習筆記

博客園同步 前置知識 你首先要學會的： RMQ ( S T 表 ) \text{RMQ}(ST \text{表}) RMQ(ST表) 分塊 線段樹 二進制，位運算 前記 我們把 RMQ \text{RMQ} RMQ 和分塊 所解決的問題搬出來： 在長度爲 n n n 的數組上， T T T 組詢問 [ l , r ] [l,r] [l,r] 區間的 和（差，異或等有結合律的算術）。 顯然我們已經有

>>阅读原文<<