ACM_树状数组
文章平均质量分 78
小白菜小青菜
平凡的脚步也可以走出伟大的行程!
展开
-
南阳理工oj 题目116 士兵杀敌(二)树状数组
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入 只有一组测试数据 第一行是两个整数N原创 2017-07-16 20:36:40 · 1008 阅读 · 0 评论 -
树状数组知识入门
树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改。 如百度上所讲 :在解题过程中,我们有时需要维护一个数组的前缀和 S[i]=A[1]+A[2]+…+A[i]。但是不难发现,如果我们修改了原创 2017-07-16 20:28:13 · 337 阅读 · 0 评论 -
HDU 1166 敌兵布阵(线段树,树状数组)
敌兵布阵题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 95983 Accepted Submission(s): 40527Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间原创 2017-08-09 08:52:07 · 320 阅读 · 0 评论 -
HDU4267 A Simple Problem with Integers(树状数组 离散化)
A Simple Problem with Integers题目链接Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5991 Accepted Submission(s): 1919Problem Description Let原创 2017-08-10 21:02:14 · 294 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers(线段树+树状数组区间更新区间查询)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 122283 Accepted: 37929 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN. Yo原创 2017-12-05 13:21:42 · 295 阅读 · 0 评论 -
HDU 4970 Killing Monsters(树状数组VS思维)
Killing MonstersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2768 Accepted Submission(s): 1040Problem Description Kingdom Rush is a po原创 2017-12-06 16:51:38 · 255 阅读 · 0 评论 -
HDU 2492 Ping pong(树状数组)
Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5575 Accepted Submission(s): 2085Problem Description N(3<=N<=20000) ping pong play原创 2017-12-06 20:35:14 · 268 阅读 · 0 评论