segment_tree_usage.cpp

// arr[] = {4, 2, 3, 8, 1, 9}
// tree[]

// build(...)
// query(...)
// update(...)

int main() {
  // 1 দিয়ে রুট নোড বুঝনো হয়েছে
  build(1, 1, MX);
  // [2, 5] রেঞ্জ কুয়েরি করবো
  cout << query(1, 1, MX, 2, 5) << endl;
  // 3 নম্বর ইন্ডেক্সটি আপডেট করে 10 সেট করবো
  update(1, 1, MX, 3, 10);
  cout << query(1, 1, MX, 2, 5) << endl;
  return 0;
}