tag:贪心,扫描线
对于只有一种器材的情况,贪心就是按照右端点从大到小扫,每次找到左端点最大的,把当前点分配给他。
对于每个器材,都这样处理,然后将分配点设为新的右端点。这样处理以后还是能够得到原来能够得到的每一种方案。
不妨假设每个人就选择在右端点那一天,然后找到选择点最小的那个人,对于其他每一种器材,找到选择区间包含这个点且选择点最小的一个,并将他的选择点也挪到这一天。
最后一步可以用扫描线+n个set维护