离线和在线操作

今天，在网上看见有网友在问什么是离线操作，什么是在线操作。
离线操作：读入所有的操作数据，然后一次性处理。
在线操作：每读入一个操作数据，就进行一次操作。
值得注意的是两者并不等价，有的时候，离线操作要比在线操作要快。
但是，离线操作的缺点也非常明显。那就是要占用一些额外的空间。

线段树可以动态开点 ，但是当数据处理需要离散化时，就需要离线操作，一般情况下，数据很大需要离散化的时候，不会因为离线操作而卡。