
树状数组
algzjh
这个作者很懒,什么都没留下…
展开
-
POJ2352-Stars
StarsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 46469 Accepted: 20046 DescriptionAstronomers often examine star maps where stars are represented by points on a plane and e原创 2017-04-19 15:34:06 · 411 阅读 · 0 评论 -
POJ1195-Mobile phones
Mobile phonesTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 20176 Accepted: 9336 DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area o原创 2017-08-09 11:00:54 · 300 阅读 · 0 评论 -
ZOJ2112-Dynamic Rankings(树状数组套主席树)
Dynamic RankingsTime Limit: 10 Seconds Memory Limit: 32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-转载 2017-08-16 15:22:20 · 397 阅读 · 0 评论 -
树状数组模板
int lowbit(int x) {return x&(-x);}int sum(int i)//求前i项和 { int s=0; while(i>0) { s+=bit[i]; i-=lowbit(i); } return s; }void add(int i,int val) { while(i<=n) {原创 2017-08-31 11:00:15 · 235 阅读 · 0 评论