适用于,给出一段区间,然后查询一段区间的状态

例题比如

Number of Airplanes in the Sky

Process Sequence

都可以通过两种通用方法解决

  1. 基于时间点排序(起点,终点,查询点),然后扫描线扫描并记录状态 (需要注意有的查询并不是按时间序列排序的,所以需要用哈希暂时记录,并且最后再从哈希中按照顺序抄一遍答案就好了)
  2. 用线段树记录区域的值,并通过区域查询,万金油,但是实现起来比较麻烦

results matching ""

    No results matching ""