牛客网暑期ACM多校训练营(第六场)- I. Team Rocket(线段树)
题目大意
有 n 列左端点为 l ,右端点为 r 的火车,m 次操作,每次给出一个点 x ,炸掉所有 l <= x <= r 的火车,问每次炸掉的火车数和每列火车第一次被炸的时间(强制在线)。
1 <= n, m <= 2e5
-1e9 <= l <= r <= 1e9
-1e9 &a
原创
2018-08-30 18:24:35 ·
246 阅读 ·
0 评论