Advertisement
Guest User

Untitled

a guest
Apr 5th, 2020
199
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. int Rsq(int l,int r,int a[])
  4. {
  5.     int sum = 0;
  6.     l--;r--;
  7.     for(int i=l;i<=r;i++)
  8.         sum = sum + a[i];
  9.     return sum;
  10. }
  11. int Rmq(int l,int r,int a[])
  12. {
  13.     int min=1001;
  14.     l--;r--;
  15.     for(int i=l;i<=r;i++)
  16.     {
  17.         if(min>a[i])
  18.             min = a[i];
  19.     }
  20.     return min;
  21. }
  22. int main()
  23. {
  24.     int n,a;
  25.     string q;
  26.     cin>>n;
  27.     int arr[n];
  28.     for(int i=0;i<n;i++)
  29.         cin>>arr[i];
  30.     cin>>a;
  31.     int l,r,x;
  32.     for(int i=0;i<a;i++)
  33.     {
  34.         cin>>q;
  35.         if(q == "rsq")
  36.         {
  37.             cin>>l>>r;
  38.             cout<<Rsq(l,r,arr)<<endl;
  39.         }
  40.         if(q == "update")
  41.         {
  42.             cin>>l>>r>>x;
  43.             l--;r--;
  44.             for(int i=l;i<=r;i++)
  45.                 arr[i] = x;
  46.         }
  47.         if(q == "rmq")
  48.         {
  49.             cin>>l>>r;
  50.             cout<<Rmq(l,r,arr)<<endl;
  51.         }
  52.         if(q == "add")
  53.         {
  54.             cin>>l>>r>>x;
  55.             l--;r--;
  56.             for(int i=l;i<=r;i++)
  57.                 arr[i]+=x;
  58.         }
  59.         if(q == "get")
  60.         {
  61.             cin>>x;
  62.             x--;
  63.             cout<<arr[x]<<endl;
  64.         }
  65.     }
  66.    
  67. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement