题目描述

blablabla

include[HTML_REMOVED]

using namespace std;
const int N = 1e5+10;
long long int a[N],s1[N],b[N],s2[N];
int n,m;
int main()
{
cin>>n;
for(int i=1;i<=n;i)
{
cin>>a[i];
b[i]=a[i];
}
for(int i=1;i<=n;i)
{
s1[i]=s1[i-1]+a[i];
}
sort(b+1,b+1+n);
for(int i=1;i<=n;i++)
{
s2[i]=s2[i-1]+b[i];
}
cin>>m;
while(m–)
{
int c,l,r;
cin>>c>>l>>r;
if(c==1)
{
cout<<s1[r]-s1[l-1]<<endl;
}
else if(c==2)
{
cout<<s2[r]-s2[l-1]<<endl;
}
}
return 0;
}

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla