题目链接
log函数的用法
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<set>
#include<map>
#include<stack>
#include<string>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int N=1010;
double a[N];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=0;i<m;i++){
int l,r;
cin>>l>>r;
for(int i=l;i<=r;i++){
a[i]=int(log(a[i])/log(2)+1);
}
int ans=0;
for(int i=1;i<=n;i++){
ans+=a[i];
}
cout<<ans<<endl;
}
}