在线和离线可以简单的理解为对于所有的操作是否需要读入完毕。
在线：询问还没有结束就输出回答，即边问边运行，问一句答一句
如树套树，且带有“可持久化”的算法（主席树(可持久化线段树)）
离线：在所有的询问都输入完毕后进行运算，再一起输出所有答案
如莫队算法（需要对询问进行整体排序以达到提速的目的）
特点：
在线算法的思路相对简单，但代码量大（如某些毒瘤题），容易爆栈，赛场上及其考验心态
离线算法的思路相对复杂，但代码量小，建议采用（毕竟代码越多，debug越困难）
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。