[POJ3468]A Simple Problem with Integers
题目链接:http://poj.org/problem?id=3468 线段树区间更新查询的样题,注意数据范围。连要更新的数据也必须是long long。 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cstring> 5 #include <climits> 6 #include <complex> 7 #include <cassert> 8 #include <cstdio> 9 #include <bitset> 10 #include <vector> 11 #include <deque> 12 #include <queue> 13 #include <stack> 14 #include <ctime> 15 #include <set> 16 #include <map> 17 #include <cmath> 18 using namespace std; 19 20 typedef long long LL; 21 #define lrt rt << 1 22 #define rrt rt << 1 | 1 23 const int maxn = 100100; 24 LL sum[maxn<<2], add[maxn<<2]; 25 int n, q