harmisyz

摘要： 貓樹 概述：類似于 ST表，可以支持快速查詢大部分靜態(tài)區(qū)間問題。 實現(xiàn)：考慮將詢問分治，對于每次分治到的區(qū)間 \([l,r]\)，處理出 \([l,mid]\) 中每個后綴的信息與 \((mid,r]\) 中每個前綴的信息。那么對于一個詢問 \([L,R] (L \le mid < R)\)，就可以 閱讀全文