摘要：
把时间看成第一维，编号看成第二维，则每个询问等价于询问某个矩形范围内与某个数异或的最大值。从高位到低位贪心，考虑离线分治，假设当前处理第k位，那么把所有点以及按这一位分成两类，分别扫描线+树状数组维护即可。时间复杂度$O(n\log^2n)$。#include#include#define N 20... 阅读全文
摘要：
首先将所有显然不在最优解中的外卖都删去，那么剩下的外卖价格越低，保质期也最短。考虑三分订外卖的次数，然后贪心求解，每次尽量平均的时候可以做到最优化。三分的时候，以存活天数为第一关键字，剩余钱数为第二关键字，就能使函数严格上凸，这样才可以保证三分的正确性。时间复杂度$O(n\log m)$。#incl... 阅读全文