摘要：
A：暴力从小到大枚举判断。 B：显然max-min<=2k时有解，最优解为min+k。 C：一点脑子都不想动可以二分答案。 D、E：跳过。 F：当只要求选择两个数时，显然选择最大值及最大的不是其因子的数最优。因为假设次大值是最大值的因子，那么次大值<=最大值/2，如果不选择最大值，两个数的和一定不大 阅读全文
摘要：
每个时刻都形成若干段满足段内任意两点可达。将其视为若干正方形。则查询相当于求历史上某点被正方形包含的时刻数量。并且注意到每个时刻只有O(1)个正方形出现或消失，那么求出每个矩形的出现时间和消失时间，就是裸的三维偏序，cdq分治+树状数组即可。 阅读全文