Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- int Rsq(int l,int r,int a[])
- {
- int sum = 0;
- l--;r--;
- for(int i=l;i<=r;i++)
- sum = sum + a[i];
- return sum;
- }
- int Rmq(int l,int r,int a[])
- {
- int min=1001;
- l--;r--;
- for(int i=l;i<=r;i++)
- {
- if(min>a[i])
- min = a[i];
- }
- return min;
- }
- int main()
- {
- int n,a;
- string q;
- cin>>n;
- int arr[n];
- for(int i=0;i<n;i++)
- cin>>arr[i];
- cin>>a;
- int l,r,x;
- for(int i=0;i<a;i++)
- {
- cin>>q;
- if(q == "rsq")
- {
- cin>>l>>r;
- cout<<Rsq(l,r,arr)<<endl;
- }
- if(q == "update")
- {
- cin>>l>>r>>x;
- l--;r--;
- for(int i=l;i<=r;i++)
- arr[i] = x;
- }
- if(q == "rmq")
- {
- cin>>l>>r;
- cout<<Rmq(l,r,arr)<<endl;
- }
- if(q == "add")
- {
- cin>>l>>r>>x;
- l--;r--;
- for(int i=l;i<=r;i++)
- arr[i]+=x;
- }
- if(q == "get")
- {
- cin>>x;
- x--;
- cout<<arr[x]<<endl;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement