【在线算法】 定义:指用户每输入一个查询便马上处理一个查询。该算法一般用较长的时间做预处理,待信息充足以后便可以用较少的时间回答每个查询。 常见在线算法:ST算法 【离线算法】 定义: 转载于:https://www.cnblogs.com/xzxl/p/7271550.html