树状数组
Somethingwll
先这样吧。。。
展开
-
关于树状数组
原文链接:点击打开链接 一、树状数组是干什么的? 平常我们会遇到一些对数组进行维护查询的操作,比较常见的如,修改某点的值、求某个区间的和,而这两种恰恰是树状数组的强项!当然,数据规模不大的时候,对于修改某点的值是非常容易的,复杂度是O(1),但是对于求一个区间的和就要扫一遍了,复杂度是O(N),如果实时的对数组进行M次修改或求和,最坏的情况下复杂度是O(M*N),当规转载 2016-08-17 10:15:55 · 251 阅读 · 0 评论 -
HDU-1166-敌兵布阵【树状数组】
题目链接:点击打开链接 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 77971 Accepted Submission(s): 32897 Problem Description C国的死原创 2016-08-17 14:59:29 · 400 阅读 · 0 评论 -
lightoj-1080-Binary Simulation【树状数组】
题目链接:点击打开链接 1080 - Binary Simulation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 64 MB Given a binary number, we are about to d原创 2016-10-05 12:06:12 · 508 阅读 · 0 评论 -
poj-2352-Stars【树状数组】
题目链接:点击打开链接 Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44053 Accepted: 19117 Description Astronomers often examine star maps where stars原创 2016-10-31 13:41:54 · 269 阅读 · 0 评论