摘要： 题目链接在这里：2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest 这题同时考察了线段覆盖问题的单点查询和区间查询。 区间问题第一反应想差分，之前学的都是单点查询，这里再学一个区间查询。 开一个数组up表示前面的上车的人数，一个数组down表示前面下车 阅读全文