AtCoder Beginner Contest 128 E - Roadwork stl+思惟

題目連接 大意：給你一系列的障礙物的信息（出現位置和時間），而後給你一系列的人的出發時間（從零座標開始），問你每一個人最多能走多遠。 思路：咱們能夠換個方式思考，不考慮人，考慮每一個障礙物能夠擋住哪些人，先將障礙物按座標從小到大排序，而後將全部的人存進set中，遍歷全部的障礙物，每次二分查找位置 [ l i , r i ) [l_i,r_i) [li​,ri​)，左閉右開的障礙物區間，（事先將障礙

>>阅读原文<<