在线与离线
在线和离线可以简单的理解为对于所有的操作是否需要读入完毕。
在线:询问还没有结束就输出回答,即边问边运行,问一句答一句
如树套树,且带有“可持久化”的算法(主席树(可持久化线段树))
离线:在所有的询问都输入完毕后进行运算,再一起输出所有答案
如莫队算法(需要对询问进行整体排序以达到提速的目的)
特点:
在线算法的思路相对简单,但代码量大(如某些毒瘤题),容易爆栈,赛场上及其考验心态
离线算法的思路相对复杂,但代码量小,建议采用(毕竟代码越多,debug越困难)
在线和离线可以简单的理解为对于所有的操作是否需要读入完毕。
在线:询问还没有结束就输出回答,即边问边运行,问一句答一句
如树套树,且带有“可持久化”的算法(主席树(可持久化线段树))
离线:在所有的询问都输入完毕后进行运算,再一起输出所有答案
如莫队算法(需要对询问进行整体排序以达到提速的目的)
特点:
在线算法的思路相对简单,但代码量大(如某些毒瘤题),容易爆栈,赛场上及其考验心态
离线算法的思路相对复杂,但代码量小,建议采用(毕竟代码越多,debug越困难)