HoshizoraZ 的博客

摘要： 题意：给定一个长度为 $n$ 的序列，求出满足 $1 \le i<j \le n$ 且 $a_i+a_j>b_i+b_j$ 的 $(i,j)$ 对数。 我们把 $a_i+a_j>b_i+b_j$ 变形，变成 $(a_i-b_i)+(a_j-b_j)>0$。 令 $c_i=a_i-b_i\;(1 \l 阅读全文