鏈接：P4939

------------------------------------------------

這道題肯定是數(shù)據(jù)結(jié)構(gòu)題。

------------------------------------------------

看一下題面，我們可以建立一個樹狀數(shù)組，維護的是每一天的咕咕咕數(shù)量，這樣，操作0就變成了

區(qū)間加1，而操作0，就是單點查詢。

------------------------------------------------

好像比較熟悉欸

------------------------------------------------

就是樹狀數(shù)組模板二

-------------------------------------------------

1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int t[10000000]; 5 int n; 6 int lowbit(int x){ 7 return x &-x; 8 } 9 void add(int x,int p){ 10 while(p<=n){ 11 t[p]+=x; 12 p+=lowbit(p); 13 } 14 } 15 int ask(int p){ 16 int ans=0; 17 while(p){ 18 ans+=t[p]; 19 p-=lowbit(p); 20 } 21 return ans; 22 } 23 int f; 24 int x,y; 25 int m; 26 int main(){ 27 scanf("%d%d",&n,&m); 28 for(int i=1;i<=m;++i){ 29 scanf("%d",&f); 30 if(!f){ 31 scanf("%d%d",&x,&y); 32 add(1,x); 33 add(-1,y+1); 34 } 35 else{ 36 scanf("%d",&x); 37 printf("%d\n",ask(x)); 38 } 39 } 40 41 return 0; 42 } AC

?

轉(zhuǎn)載于:https://www.cnblogs.com/For-Miku/p/11310869.html

總結(jié)

以上是生活随笔為你收集整理的P4939 Agent2的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。