AtCoder Beginner Contest 128 E - Roadwork stl+思惟

题目连接 大意：给你一系列的障碍物的信息（出现位置和时间），而后给你一系列的人的出发时间（从零坐标开始），问你每一个人最多能走多远。 思路：咱们能够换个方式思考，不考虑人，考虑每一个障碍物能够挡住哪些人，先将障碍物按坐标从小到大排序，而后将全部的人存进set中，遍历全部的障碍物，每次二分查找位置 [ l i , r i ) [l_i,r_i) [li​,ri​)，左闭右开的障碍物区间，（事先将障碍

>>阅读原文<<