#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <string>
#include <sstream>
using namespace std;
void get (vector <long> s)
{
long a,b;
scanf ("%ld %ld",&a, &b);
long long int i,sum1 = 0,sum2= 0;
i = b;
while (i > 0) {
sum2 = sum2 + s[i];
i = i - (i & (-i));
}
i = a-1;
while (i > 0) {
sum1 = sum1 + s[i];
i = i - (i & (-i));
}
sum2 = sum2 - sum1;
printf ("%ld\n", sum2);
}
void set (vector <long> &a, long x, long index)
{
long i;
i = index;
while (i < a.size()) {
a[i] = a[i] + x;
i = i + (i & (-i));
}
}
int main()
{
long i,s,b,t,n,x,value,c;
scanf ("%ld", &t);
while (t != 0) {
scanf ("%ld %ld", &n, &c);
vector <long> a(n+1,0);
while (c != 0) {
scanf ("%ld", &x);
if (x == 0) {
scanf ("%ld %ld %ld", &s, &b, &value);
for (i = s; i <= b; i++) {
set (a, value, i);
}
}
if (x == 1) {
get (a);
}
c--;
}
t--;
}
return 0;
}
plz help ....i m getting TLE ......i hve used BIT still.
thanx in advance