莫隊算法入門詳細講解（MoQueue)

莫隊是基於分塊從而誕生出來的一種技巧（我是這樣理解的…） 主要用於離線處理查詢區間的問題，要求會基本的分塊操做 具體操做爲保存全部的詢問，而後對於詢問進行分處理，以後遍歷全部的詢問，對於每次詢問的區間端點與上一次的端點，進行 d e l del del和 a d d add add來使其重疊吻合（從而達到一種前綴和的感受？？） 處理查詢的複雜度是 n ∗ s q r t ( n ) n*sqrt(

>>阅读原文<<