摘要： 四边形不等式的运用 四边形不等式的定义： 对于定义域上的任意整数a,b,c,d,其中$a\le b \le c \le d$ 都有$w(a,d)+w(b,c)\ge w(a,c)+w(b,d)$成立，则称函数w满足四边形不等式 (另一种定义) 对于定义域上的任意整数a,b,其中$a=w(b,c)$ 阅读全文

摘要： T1 这道题真的很简单 考试的时候线段树打挂了想杀人 我们可以分别求a序列的前缀和$suma$和b序列的前缀和$sumb$ 现在问题就转化为$suma[i] suma[j] 0, sumb[i] sumb[j] 0$ 使得$i,j$ 差的绝对值最大 对于这种多维偏序问题，可以采用$CDQ$分治或者是 阅读全文