#include //!===========================================================!// //! dP dP dP !// //! 88 88 88 !// //! 88aaaaa88a .d8888b. .d8888b. .d888b88 .d8888b. 88d888b. !// //! 88 88 88ooood8 88' `88 88' `88 88ooood8 88' `88 !// //! 88 88 88. ... 88. .88 88. .88 88. ... 88 !// //! dP dP `88888P' `88888P8 `88888P8 `88888P' dP !// //!===========================================================!// using ld = long double; using ll = long long; std::mt19937 mt{std::random_device{}()}; template constexpr F PI() { return 3.1415926535897932385; } template std::ostream& operator<<(std::ostream& os, const std::array& v) { os << "["; for (const auto& e : v) { os << e << ","; } return (os << "]" << std::endl); } template std::ostream& operator<<(std::ostream& os, const std::deque& v) { os << "["; for (const auto& e : v) { os << e << ","; } return (os << "]" << std::endl); } template std::ostream& operator<<(std::ostream& os, const std::multimap& v) { os << "["; for (const auto& e : v) { os << "<" << e.first << ": " << e.second << ">,"; } return (os << "]" << std::endl); } template std::ostream& operator<<(std::ostream& os, const std::multiset& v) { os << "["; for (const auto& e : v) { os << e << ","; } return (os << "]" << std::endl); } template std::ostream& operator<<(std::ostream& os, const std::map& v) { os << "["; for (const auto& e : v) { os << "<" << e.first << ": " << e.second << ">,"; } return (os << "]" << std::endl); } template std::ostream& operator<<(std::ostream& os, const std::pair& v) { return (os << "<" << v.first << "," << v.second << ">"); } template std::ostream& operator<<(std::ostream& os, const std::set& v) { os << "["; for (const auto& e : v) { os << e << ","; } return (os << "]" << std::endl); } template std::ostream& operator<<(std::ostream& os, const std::unordered_multimap& v) { os << "["; for (const auto& e : v) { os << "<" << e.first << ": " << e.second << ">,"; } return (os << "]" << std::endl); } template std::ostream& operator<<(std::ostream& os, const std::unordered_multiset& v) { os << "["; for (const auto& e : v) { os << e << ","; } return (os << "]" << std::endl); } template std::ostream& operator<<(std::ostream& os, const std::unordered_map& v) { os << "["; for (const auto& e : v) { os << "<" << e.first << ": " << e.second << ">,"; } return (os << "]" << std::endl); } template std::ostream& operator<<(std::ostream& os, const std::unordered_set& v) { os << "["; for (const auto& e : v) { os << e << ","; } return (os << "]" << std::endl); } template std::ostream& operator<<(std::ostream& os, const std::vector& v) { os << "["; for (const auto& e : v) { os << e << ","; } return (os << "]" << std::endl); } #define show(x) std::cerr << #x << " = " << (x) << std::endl //!==============================================================================================!// //! 888888ba oo .d88888b !// //! 88 `8b 88. "' !// //! 88 88 dP dP 88d888b. .d8888b. 88d8b.d8b. dP .d8888b. `Y88888b. .d8888b. .d8888b. !// //! 88 88 88 88 88' `88 88' `88 88'`88'`88 88 88' `"" `8b 88ooood8 88' `88 !// //! 88 .8P 88. .88 88 88 88. .88 88 88 88 88 88. ... d8' .8P 88. ... 88. .88 !// //! 8888888P `8888P88 dP dP `88888P8 dP dP dP dP `88888P' Y88888P `88888P' `8888P88 !// //! .88 .88 !// //! d8888P d8888P !// //!=================================================================--===========================!// template class DynamicSeg { public: static constexpr Ind SUP = (Ind)1 << SUPBIT; using BaseMonoid = Monoid; using T = typename Monoid::T; DynamicSeg() : root{std::make_shared()} {} T get(const Ind a) const { Ptr p = root; Ind L = 0, R = SUP; for (; p->left;) { const Ind M = (L + R) / 2; p = (a < M ? p->left : p->right), (a < M ? R : L) = M; } return p->V; } void set(const Ind a, const T& val) { auto rec = [&](auto&& self, const Ptr p, Ind L, Ind R) -> void { if (L == a and R == a + 1) { p->V = val; } else { if (not p->left) { p->bear(); } const Ind M = (L + R) / 2; Ptr next = (a < M ? p->left : p->right); (a < M ? R : L) = M, self(self, next, L, R); p->V = acc(p->left->V, p->right->V); } }; rec(rec, root, 0, SUP); } T accumulate(const Ind L, const Ind R) const { auto rec = [&](auto&& self, const Ptr p, const Ind l, const Ind r, const Ind L, const Ind R) -> T { if (L >= r or R <= l) { return Monoid::id(); } if (l == L and r == R) { return p->V; } if (not p->left) { return p->V; } const Ind M = (L + R) / 2; const T lv = self(self, p->left, l, std::min(M, r), L, M), rv = self(self, p->right, std::max(l, M), r, M, R); return acc(lv, rv); }; return rec(rec, root, L, R, 0, SUP); } private: const Monoid acc{}; struct Node { Node() : V{Monoid::id()} {} void bear() { left = std::make_shared(), right = std::make_shared(); } using Ptr = std::shared_ptr; T V; Ptr left, right; }; using Ptr = typename Node::Ptr; Ptr root; }; struct Monoid { using T = ll; T operator()(const T& a, const T& b) const { return a + b; } static constexpr T id() { return 0; } }; int main() { DynamicSeg dseg; int Q; std::cin >> Q; ll ans = 0; for (int q = 0; q < Q; q++) { int t; std::cin >> t; if (t == 0) { int x; ll y; std::cin >> x >> y; dseg.set(x, dseg.get(x) + y); } else { int l, r; std::cin >> l >> r, r++; ans += dseg.accumulate(l, r); } } std::cout << ans << std::endl; return 0; }