难点-树状数组

树状数组 1 ：单点修改，区间查询
题目描述
这是一道模板题。
给定数列 a1​,a2​,…,an​，你需要依次进行 q 个操作，操作有两类：
1 i x：给定 i,x，将 ai​ 加上 x；2 l r：给定 l,r，求∑i=lr​ai​ 的值（换言之，求al​+al+1​+⋯+ar​ 的值）。
输入格式
第一行包含 2 个正整数 n,q，表示数列长度和询问个数。保证1≤n,q≤1e6。 第二行 n 个整数 a1​,a2​,…,an​，表示初始数列。保证 ∣ai​∣≤1e6。 接下来 q 行，每行一个操作，为以下两种之一：
1 i x：给定 i,x，将 a[i] 加上 x；2 l r：给定 l,r，求 ∑i=lr​ai​ 的值。
保证 1≤l≤r≤n, ∣x∣≤1e6。
输出格式
对于每个 2 l r 操作输出一行，每行有一个整数，表示所求的结果。
样例
InputOutput 3 2
1 2 3
1 2 0
2 1 3 6
AC代码：
#include
#inc

难点-树状数组最先出现在Python成神之路。