Академический Документы
Профессиональный Документы
Культура Документы
index = index + 1;
while (index>0)
sum += BITree[index];
return sum;
index = index + 1;
// array of size n.
BITree[i] = 0;
updateBIT(BITree, n, i, arr[i]);
return BITree;
int main()
{
int n ;
cin>>n;
int arr[n]={0};
int real[n];
for(int i=0;i<n;i++)
cin>>real[i];
updateBIT(BITree, n, i, 1);
x=getsum(BITree,0);
y=0;
for(int i=1;i<n;i++)
count[i]=getsum(BITree,i);
if(count[i]>x)
x=count[i];
y=i;
count[i]=0;
int m=count[0],n=0;
for(int i=1;(i<n)&&(i!=y);i++)
{
count[i]=getsum(BITree,i);
if(count[i]>m)
m=count[i];
n=i;
cout<<x<<" "<<m;
return 0;
New
#include <iostream>
int*constructtree(int n)
int arr[n]={[0,n-1]=0};
return arr;
while(index<n)
bit[index]=bit[index]+val;
index=index+index&(-index);
int sum=0;
while(index>0)
sum=sum+bit[index];
index=index-index&(-index);
return sum;
return sum;
int main() {
return 0;
//
#include<bits/stdc++.h>
using namespace std;
int *ctree(int n )
{ int p=2*n;
memset(arr,0,p);
return arr;
while(index<=n)
arr[index]=arr[index]+1;
int sum=0;
while(index>0)
sum=sum+arr[index];
return sum;
}
int main() {
int n;
cin>>n;
int *bit=ctree(n);
int r,x,sum=0;
for(int i=0;i<n;i++)
cin>>r;
x=fsum(bit,n)-fsum(bit,r-1);
sum=sum+x;
update(bit,r,n);
cout<<sum;
return 0;