T1：
最优矩形面积为最小长乘最小宽。
将所有矩形按照$x$降序排序，从上到下扫，同时将$y$装进堆中，还没有扫到的都视作删除。
每次pop掉一个最小的，表示删除掉这个矩形。
然后用堆中最小值乘当前$x$更新答案。
时间复杂度$O(nlogn)$。
T2：
最小点集即为每个点到公共lca的路径的并。
然后就成为查询前驱后继的问题。
维护树上主席树，即每个点继承父亲的节点。
然后可以在主席树上查。
时间复杂度$O(nlogn)$。
T3：
发现两个数的关系由最高不同位决定。
然后可以用trie树预处理出每一位为1/0时能够产生多少贡献。
暴力枚举情况过不了所有测试数据。
考虑二分答案，先二分出一个f(res)，再二分出res。
但是检验还是会超时。
可以meet in the mid，预处理出前一半和后一半的所有情况，分别排序。
枚举前一半，可以在后一半里upper_bound出个数。
时间复杂度$O(nklogn)$。
原文：https://www.cnblogs.com/hz-Rockstar/p/11670003.html