B. Cobb#735DIV2

B. Cobb
链接: link.

嗯，基本就是遍历，在$i$的初始值上做一些优化即可。注意要使用long long

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
long long a[200010];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long n,k;
		cin>>n>>k;
		for(long long i=1;i<=n;i++)scanf("%lld",&a[i]);
		long long ans=-1e12;
		long long nn=max(1ll,n-2*k);
		for(long long i=nn;i<=n;i++)
		{
			for(long long j=i+1;j<=n;j++)
			{
				ans=max(ans,i*j-k*(a[i]|a[j]));
			}
		}
		cout<<ans<<endl;
	}
}