よく考えてみると、f(i,j)は二点(i,sum(1,i)a[k]),(j,sum(1,j)a[k])の距離の2乗。 ということで最近点対やって、どうぞ。 例によって無気力コーディングをしていたらマージソートで嵌ったの巻 #include<stdio.h> #include<algorithm> #include<vector> using namespace std; int x[101000</vector></algorithm></stdio.h>…