UVA1316 Supermarket
题目大意
给一些物品，有过期时间和收益，让你安排卖出的顺序，使得最后的收益最大。
对于每件物品，我们考虑贪心思路，每个物品我们尽量让其在接近过期的时候将其卖掉，这样的话，我们在排序的时候，只需要先按时间从小到大排序，对于时间相同的，我们尽量卖贵的。
我们现在的限制在于每次去找到前面的未用过的天数，来将该物品卖出，于是呢，我们需要维护一个东西，对于第 \(i\) 天，快速找到一个 \(day \le i\)，将当前的物品卖掉。
于是我们可以考虑并查集，对于第 \(i\) 天，我们把物品卖掉后，将第 \(i - 1\) 天作为第 \(i\) 天的祖先，这样我们在每次查询的时候就是 \(O(\log n)\) 的时间复杂度。