T1：
每次找到最小的堆，与次小的合并即可
T2：
简单题，直接口胡了
考虑转化成几个大小关系
然后只要每次将队列首插入堆中即可
T3：
显然字典序满足贪心性质
每次用堆来维护没被取的最大值，然后取出它再在后面的元素上打一个懒标记视为已去过，用链表来维护该元素后面一个元素即可
T4：
呃呃呃，这题第一眼，并查集【例题4】超市购物。。。
然后代码交上去就RE了，为什么呢？
考虑并查集依赖的是d,p的值域，而这里值域是1e9于是就寄了
呃呃呃，但这也不是理由，毕竟这道题我做过原啊啊啊啊，我记得htc大佬还给我讲了一遍，然而我只记得讲过却记不起来怎么讲的了啊啊啊
经典反悔贪心，我们先按照截至日期添加商品，然后若天数不够了，若当前获利大于前面天数中的最小获利，就替换掉那一天的获利，这一过程用堆来维护即可
标签：值域,查集,即可,啊啊啊,应用,用堆,贪心 From： https://www.cnblogs.com/zcxnb/p/18528693