警示后人：谨慎使用 #define。

#define max(a,b) ((a)>(b)?(a):(b))

你说得对，但是如果其中有一个线段树查询的话常数会翻倍。

卡常建议： 离散化时我们只需要记录 $x-y,x-y+1,x+1$ 三个点即可。（多加了一个 $x$ 导致了常数飙升并且卡了我一个小时） 当然方法不同要记录的可能也不一样。我的 $dp_i$ 表示的是截止到 i，不选 i 的最大答案。