Advertisement
Morass

R1

Sep 9th, 2016
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.54 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define PB push_back
  4. #define ZERO (1e-10)
  5. #define INF (1<<29)
  6. #define CL(A,I) (memset(A,I,sizeof(A)))
  7. #define DEB printf("DEB!\n");
  8. #define D(X) cout<<"  "<<#X": "<<X<<endl;
  9. #define EQ(A,B) (A+ZERO>B&&A-ZERO<B)
  10. typedef long long ll;
  11. typedef long double ld;
  12. typedef pair<ll,ll> pll;
  13. typedef vector<int> vi;
  14. typedef pair<int,int> ii;
  15. typedef vector<ii> vii;
  16. #define IN(n) int n;scanf("%d",&n);
  17. #define FOR(i, m, n) for (int i(m); i < n; i++)
  18. #define REP(i, n) FOR(i, 0, n)
  19. #define F(n) REP(i, n)
  20. #define FF(n) REP(j, n)
  21. #define FT(m, n) FOR(k, m, n)
  22. #define aa first
  23. #define bb second
  24. void ga(int N,int *A){F(N)scanf("%d",A+i);}
  25. ll H[1<<23],W;
  26. struct sX{
  27.     ll *p,*P;
  28.     int N;
  29.     void ini(int n){
  30.         N=1<<(int(log2(n)-ZERO)+1),P=H+W,W+=N*2;
  31.         F(N<<1)P[i]=0;//init val
  32.     }
  33.     void st(int b,int e,ll v){st(b,e,v,1,0,N-1);}
  34.     void st(int b,int e,ll v,int u,int B,int E){
  35.         if(B>e||E<b)return;
  36.         if(b<=B&&e>=E){P[u]+=v;return;}
  37.         st(b,e,v,u<<1,B,(B+E)>>1),st(b,e,v,u<<1|1,(B+E)/2+1,E);
  38.     }
  39.     ll gt(int b,int e){return gt(b,e,1,0,N-1);}
  40.     ll gt(int b,int e,int u,int B,int E){
  41.         if(B>e||E<b)return 0;//fail value
  42.         if(b<=B&&e>=E)return P[u];
  43.         return gt(b,e,u<<1,B,(B+E)>>1)+gt(b,e,u<<1|1,(B+E)/2+1,E)+P[u];
  44.     }
  45.    
  46. }T;
  47. #define CLR W=0
  48. int N,M,L,a,b;
  49. int main(void){
  50.     scanf("%d%d%d",&N,&M,&L),T.ini(L);
  51.     F(N)scanf("%d%d",&a,&b),T.st(a,b,1);
  52.     F(M)scanf("%d",&a),printf("%lld\n",T.gt(a,a));
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement