海底看不到四季~

摘要： 传送门 #思路： 首先$O(n^{2})$的暴力不难想。 题目中有个条件是$a[i]<=2n$ 也就是说$a[i]a[j]<=2n$ 这样第二层循环的范围就有所缩小 最坏情况下第二层会跑$2n*(1+1/2+1/3+……+1/n)$ 即$O(nlogn)$ 最后要记得开$long long$ #代码 阅读全文