给你两个序列 $a,b$，选定一个集合 $s$ ，使得 $(\sum_{i\,is\,in\,s}a_i)*(\sum_{i\,is\,in\,s}b_i)$ 最大。

$n\log n$ 做法。

求助各位，好像是分治？