P2161 [SHOI2009]Booking 会场预约
https://www.luogu.org/problem/show?pid=2161题意简析:你需要写一个数据结构,维护一个时间轴,支持如下操作:1)插入1个新区间,删除所有时间轴上与它有交的区间并输出个数。2)查询当前时间轴上的区间个数。我们可以用线段树来做(借鉴了sxb大神的代码)。离线处理。用线段树存序号的最小值。
当我们倒着插入第i号区间之前,在线段树里取最小值,那么当前插入的这个区间会
原创
2017-08-05 21:13:54 ·
443 阅读 ·
0 评论