# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
939884 | Litusiano | Progression (NOI20_progression) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n,q; cin>>n>>q;
vector<int> v(n); for(int& i : v) cin>>i;
while(q--){
int tp; cin>>tp;
if(tp == 1){
//add
int l,r; cin>>l>>r; l--; r--;
int s,c; cin>>s>>c;
}
else if(tp == 2){
ok1=1;
int l,r; cin>>l>>r; int s,c; cin>>s>>c; l--; r--;
}
else{
cnt++;
int l,r; cin>>l>>r; l--; r--;
if(l == r){
cout<<1<<endl; continue;
}
// cerr<<endl<<l<<" "<<r-1<<endl;
// if(cnt == 90) cout<<"ANS: ";
cout<<seg.query(l,r-1)+1<<endl;
}
}
}