Submission #73371170

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using ull=unsigned long long;
using ld=long double;
template<typename T>using vec=vector<T>;
template<typename T>using mat=vec<vec<T>>;
#define rep(n) for(ull _i=0;_i<(ull)(n);++_i)
#define ufor(i,a,b) for(ll i=(ll)(a);i<(ll)(b);++i)
#define dfor(i,a,b) for(ll i=(ll)(a);i>=(ll)(b);--i)
#define all(A) A.begin(),A.end()
#define rall(A) A.rbegin(),A.rend()
template<typename T>
istream&operator>>(istream&is,vec<T>&V) {
  for(ll i=0;i<(ll)V.size();++i) is>>V[i];
  return is;}
template<typename T1,typename T2>
ostream&operator<<(ostream&os,pair<T1,T2>p) {
  os<<"("<<p.first<<","<<p.second<<")";
  return os;}
template<typename T>
ostream&operator<<(ostream&os,const vec<T>&V) {
  for(ll i=0;i<(ll)V.size();++i)os<<V[i]<<(i==V.size()-1?"":" ");
  return os;}
template<typename T> 
ostream&operator<<(ostream&os,const mat<T>&M) {
  for(ll i=0;i<(ll)M.size();++i) os<<M[i]<<(i==M.size()-1?"":"\n");
  return os;}
template<typename T>
ostream&operator<<(ostream&os,const set<T>&S) {
  for(auto it=S.begin();it!=S.end();++it) os<<*it<<(it==--S.end()?"":" ");
  return os;}
inline bool in_range(const ll y, const ll x, const ll H, const ll W) {
  return y>=0&&y<H&&x>=0&&x<W;}
inline ull next_combination(ull c) {
  ull x = c & -c, y = c + x;
  return (((c & ~y) / x) >> 1) | y;}
class Timer {
  chrono::system_clock::time_point Time_start;
  public:
  Timer():Time_start(chrono::system_clock::now()){}
  void stop() {
    cout<<std::chrono::duration_cast<std::chrono::milliseconds>(chrono::system_clock::now()-Time_start);
  }
};
constexpr int inf = (1<<30)-1;
constexpr ll infl = 1LL<<60;

void add(vec<ll> &BIT, const ll idx, const ll x) {
  const ll n = BIT.size();
  for (ll i = idx; i < n; i += (i&-i)) {
    BIT[i] += x;
  }
}

ll sum(vec<ll> &BIT, const ll l, const ll r) {
  const ll n = BIT.size();
  ll sum = 0;
  for (ll i = l-1; i > 0; i -= (i&-i)) {
    sum -= BIT[i];
  }
  for (ll i = r; i > 0; i -= (i&-i)) {
    sum += BIT[i];
  }
  return sum;
}

void solve() {
  ll n, q;
  cin >> n >> q;
  vec<ll> A(n), BIT(n+1);
  ufor(i,0,n) {
    cin >> A[i];
    add(BIT, i+1, A[i]);
  }
  rep(q) {
    ll cmd;
    cin >> cmd;
    switch(cmd) {
      case 1: 
      ll l, r;
      cin >> l >> r;
      cout << sum(BIT, l, r) << endl;
      break;
      case 2:
      ll idx, x;
      cin >> idx >> x;
      add(BIT, idx, x - A[idx-1]);
      A[idx-1] = x;
      break;
    }
  }
  return;
}

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout << fixed << setprecision(15);
  //Timer time;
  solve();
  //time.stop();
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'll sum(vec<long long int>&, ll, ll)':
./Main.cpp:57:12: warning: unused variable 'n' [-Wunused-variable]
   57 |   const ll n = BIT.size();
      |            ^

Judge Result