Codeforces Round #111 (Div. 2) E. Buses and People 线段树

这很像一个偏序的问题 可是咱们要用线段树来解决它  仔细想一想cdq应该也可 可是写起来比较麻烦c++ 咱们就写线段树spa 首先咱们把人和车都按上车起始点排序  这样能够减小一维  code 剩下还有终止点和时间这两维  咱们对时间离散化 而且以时间（车辆的信息）开一棵线段树维护终止点的最大值 以及车辆的编号（应该是不存在时间相同的车的）  排序 对于每辆车 咱们更新对应时间点的终止点以及车辆编

>>阅读原文<<