![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
土大夫
这个作者很懒,什么都没留下…
展开
-
暴力破解法解决冰寒王座问题
寒冰王座 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia Font Size: ←原创 2014-01-16 10:11:57 · 815 阅读 · 0 评论 -
树状数组解敌兵布阵
//根据地兵布阵的题目写的,个人感觉树状数组的优势完全体现在了lowbit这个函数上,无论是更新函数还是求和函数,lowbit的作用一目了然,相对于线段树的做法不同的是,线段树的搜索是从上往下开始搜的(画出线段树的形状),而树状数组的从底层开始向上更新的,无论是更新时间还是求和时间其复杂度均为logN,并且其空间和编程复杂度上优先于线段树,相同点大概就是sum的方法都是大范围内的数减去小范围内的数原创 2014-05-02 01:33:18 · 580 阅读 · 0 评论