题目传送门https://www.luogu.com.cn/problem/P4631 代码传送门https://www.luogu.com.cn/record/155489748 本弱鸡抄的~

一个不敢参加CTSC只来了APIO却依然没有什么好下场的蒟蒻的小记。 T1 New Home 一开始敲了Subtask1，n²暴力。 觉得只拿五分不甘心啊，去看Subtask2，想了一个神奇的做法：离线处理，将询问按时间排序，再将所有商店也按时间排序，枚举k，对于每一个k分别开一个set和一个priority_queue，set里面放坐标，priority_queue是pair<结束时间，位