Solution

$sum = a+b$，要想使得$a*b$尽可能大，则$a,b$应该尽可能靠近

$avg = \frac{\sum_{li}^{ri}}{2}$，那么 $\sum_{l}^{p} a_i$ 应该尽量靠近$avg$

我们设从$pos$开始第一次 $\geq avg$

由于$\sum$具有单调性，不妨采用二分查找$pos$

注意：

1.第一个比$avg$小的和第一个比$avg$大的都有可能是答案

2.注意$p$不要超过$[l,r]$的限制