摘要：离线扫描线+查分+线段树 我们发现，这个题的询问都是离线的，所以我们尝试用离线扫描线的方法来处理 对于每一次操作，我们维护一个差分数组， 在询问的时候，我们用一根扫描线，从左往右扫，并用线段树维护，每种礼物的次数， 每扫到一个人，先处理在这个人处的操作，然后查询最大值即可 cpp include i 阅读全文