在線和離線可以簡單的理解為對於所有的操作是否需要讀入完畢。
在線：詢問還沒有結束就輸出回答，即邊問邊運行，問一句答一句
如樹套樹，且帶有“可持久化”的算法（主席樹(可持久化線段樹)）
離線：在所有的詢問都輸入完畢后進行運算，再一起輸出所有答案
如莫隊算法（需要對詢問進行整體排序以達到提速的目的）
特點：
在線算法的思路相對簡單，但代碼量大（如某些毒瘤題），容易爆棧，賽場上及其考驗心態
離線算法的思路相對復雜，但代碼量小，建議采用（畢竟代碼越多，debug越困難）
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。