86D - Powerful array

最新推荐文章于 2023-03-29 23:41:56 发布

原创最新推荐文章于 2023-03-29 23:41:56 发布 · 985 阅读

0 ·

CC 4.0 BY-SA版权

分块专栏收录该内容

1 篇文章

订阅专栏

在使用代码重载运算符时遇到特定测试数据导致的运行错误，通过添加括号解决问题。探讨了可能的原因和解决方案。

在重载运算符那里，注释掉的写法在某组测试数据上re。

然后我一行行代码找，找了很久很久。。。。。很久。。。。。。。很久。。。。。。很久。。。。。。。。很久，最后把括号加上就ac。不知道是codeforces编译器特殊？

累觉不爱。。。。。。。。。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
#define LL long long
#define maxn 1100000
LL n,m;
struct Query
{
    LL pos,l,r;
    LL ans;
    LL k;
    void getData(int i)
    {
        scanf("%I64d%I64d",&l,&r);
        k=l/((int)sqrt(n)+1);
        pos=i;
    }
    friend bool operator<(Query x,Query y)
    {
    	 return (x.k==y.k)?(x.r<y.r):(x.k<y.k);
    	 //return x.k==y.k?x.r<y.r:x.k<y.k);累觉不爱
    	 
    }
}query[maxn];
LL num[maxn];
LL vis[1100000];
LL ans;
void insert(LL x)
{
    x=num[x];
    ans+=(vis[x]*2*x+x);
    vis[x]++;
}
void erase(LL x)
{
    x=num[x];
    ans+=(x-vis[x]*2*x);
    vis[x]--;
}
bool cmp(Query x,Query y)
{
    return x.pos<y.pos;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
		scanf("%I64d",num+i);        
    for(int i=1;i<=m;i++)
        query[i].getData(i);
    sort(query+1,query+1+m);
    ans=0;
    
    LL l=query[1].l,r=query[1].r;
    for (LL i=l;i<=r;i++) 
	{  
        ans+=((vis[num[i]]<<1)+1)*num[i];  
        vis[num[i]]++;  
 	}
 	query[1].ans=ans;
    for(int i=2;i<=m;i++)
    {
        while(r<query[i].r)insert(++r);
        while(l<query[i].l)erase(l++);
        while(r>query[i].r)erase(r--);
        while(l>query[i].l)insert(--l);
        query[i].ans=ans;
    }
    sort(query+1,query+1+m,cmp);
    for(int i=1;i<=m;i++)
        printf("%I64d\n",query[i].ans);
    return 0;
}