TheZealous的集训日常之 离线算法与在线算法区别

1.离线算法：就是在处理之前必须得到所有数据的算法，像是线段树之类的。这类算法一般不依赖于预处理，只是在多次请求后集中处理问题。
2.在线算法：和离线算法相反，在线算法处理问题时无须得知所有数据，每次得到请求后及时处理，等待下个请求，像是st之类的。这类算法比较依赖于预处理，预处理过后，处理每次请求能更快一点，但预处理过程较长。