2020年3月23日
Buy Tickets POJ - 2828（线段树，单点更新，区间查询）
摘要： 题目链接：https://i-beta.cnblogs.com/posts/edit 思路：对输入数据反向思考，那么输入的位置x代表他之前已经有x个人存在， 但是后面的人会插队，那么已经有x个人存在可以表示为，前面应该还有几个空位。 因为我们是反向遍历位置关系，那么我们只需要维护数组前面有x个空位就 阅读全文
posted @ 2020-03-23 15:31 SummerMingQAQ 阅读(215) 评论(0) 推荐(1) 编辑