和252类似的解题手法.
需要注意的是,此题中的有效区间长度可以为0,即[t,t]也是合法的,所以在数组q中,我们除了按时间排序之外,第二指标应该按照先1后-1的次序.即如果遇到相同的时刻,{start,1}要比{end,-1}先进行处理,这样就能顺利地包容[t,t]这样的区间.
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
和252类似的解题手法.
需要注意的是,此题中的有效区间长度可以为0,即[t,t]也是合法的,所以在数组q中,我们除了按时间排序之外,第二指标应该按照先1后-1的次序.即如果遇到相同的时刻,{start,1}要比{end,-1}先进行处理,这样就能顺利地包容[t,t]这样的区间.