2018年2月14日
洛谷 [T21778] 过年
摘要： 离线扫描线+查分+线段树 我们发现，这个题的询问都是离线的，所以我们尝试用离线扫描线的方法来处理 对于每一次操作，我们维护一个差分数组， 在询问的时候，我们用一根扫描线，从左往右扫，并用线段树维护，每种礼物的次数， 每扫到一个人，先处理在这个人处的操作，然后查询最大值即可 cpp include i 阅读全文
posted @ 2018-02-14 21:56 Mr_Wolfram 阅读(160) 评论(3) 推荐(0) 编辑