![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组树
yangyuhang11
这个作者很懒,什么都没留下…
展开
-
杭电Sort it 2689树状数组
虽然是水题,但是对于初学者来说很想通,自己好好推理推理原创 2015-11-21 13:56:03 · 298 阅读 · 0 评论 -
杭电1166敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 63326 Accepted Submission(s): 26712 Problem Description C国的死对头A国这段时间正在进行军事演习,原创 2015-11-16 20:32:58 · 295 阅读 · 0 评论 -
数组树模板
int lowbit(int x) //取x的最低位1,比如4,则返回4,如5,则返回1 { return x&(-x); } void update(int i, int val) //将第i个元素增加val { //i的祖先都要增加val while(i { sum[i] += val原创 2015-11-16 20:40:03 · 705 阅读 · 0 评论 -
Lowest Bit,杭电1196
Lowest Bit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9966 Accepted Submission(s): 7318 Problem Description Given an positive i原创 2015-11-16 21:17:07 · 3582 阅读 · 0 评论 -
杭电Color the ball1556
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13689 Accepted Submission(s): 6875 Problem Description N个气球排成一排,从左到右依原创 2015-11-19 19:46:43 · 291 阅读 · 0 评论