Codeforces1324D Pair of Topics (思维 + 二分)
题目链接: Pair of Topics大致题意给定两个数组a和b, 要求找出所有满足i < j 并且 ai + aj > bi + bj 的所有数对.解题思路我们不难想到先对等式变形, 不妨设ci = ai - bi, 则原式变为ci > -cj <==> ci + cj > 0.这是什么? 权值线段树!!!. 好吧, 我又来了个1A权值线段树. 竟和 1538C 如此的相似.我们发现, 我们可以去枚举每一个c