P3374.c

#include "stdio.h"
#include "stdlib.h"

int * c, n;

int lowbit(int x) {
	return x & -x;
}

void add(int x, int k) {
	for (int i = x; i <= n; i += lowbit(i)) {
		c[i] += k;
	}
}

int sum(int x) {
	int result = 0;
	for (int i = x; i > 0; i -= lowbit(i)) {
		result += c[i];
	}
	return result;
}

int main() {
	int m, i, cmd, x, y;
	scanf("%d %d", &n, &m);
	c = (int *)malloc((n + 1) * sizeof(int));
	for (i = 1; i <= n; i++) c[i] = 0;
	for (i = 1; i <= n; i++) {
		scanf("%d", &x);
		add(i, x);
	}
	for (i = 0; i < m; i++) {
		scanf("%d %d %d", &cmd, &x, &y);
		if (cmd == 1) {
			add(x, y);
		}
		else {
			printf("%d\n", sum(y) - sum(x - 1));
		}
	}
	free(c);
	return 0;
}