![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 81
GKHack
这个作者很懒,什么都没留下…
展开
-
POJ2352 Stars(线段树 & 树状数组)
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37709 Accepted: 16423DescriptionAstronomers often examine star maps where stars are represented b原创 2015-08-31 17:41:49 · 953 阅读 · 0 评论 -
BestCoder Round #58 (div.2) HDOJ5494 5495 5496 5497题解
题目连接: 点击打开链接A: 模拟题, 从小到大排序后求a的前m个和与b的后m个和作比较即可.AC代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;const int MAXN = 505;int n, m, a[MAXN]原创 2015-11-15 13:09:28 · 1050 阅读 · 0 评论 -
Testing Round #12 597ABC题解
题目链接: 点击打开链接A: 给出k, a, b. 问你在[a, b]区间内有多少可以整除k的数.脑洞题目, 计算此区间长度可以存放k的个数即可.AC代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;typedef lon原创 2015-11-15 09:19:58 · 870 阅读 · 0 评论 -
POJ3067 Japan(树状数组)
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23641 Accepted: 6384DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of road原创 2015-09-02 18:13:26 · 860 阅读 · 0 评论 -
HDOJ5122 K.Bro Sorting(树状数组 & 模拟)
K.Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1101 Accepted Submission(s): 492Problem DescriptionMatt’s frie原创 2015-08-31 10:48:55 · 845 阅读 · 0 评论 -
POJ2481 Cows(线段树 & 树状数组)
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14777 Accepted: 4890DescriptionFarmer John's cows have discovered that the clover growing along th原创 2015-09-01 17:30:29 · 128 阅读 · 0 评论 -
POJ2309 BST(树状数组)
BSTTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9098 Accepted: 5552DescriptionConsider an infinite full binary search tree (see the figure below),原创 2015-09-03 15:41:10 · 1078 阅读 · 0 评论 -
POJ2299 Ultra-QuickSort(树状数组)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 49181 Accepted: 17995DescriptionIn this problem, you have to analyze a particular sorti原创 2015-09-02 00:12:58 · 888 阅读 · 0 评论 -
POJ1195 Mobile phones(树状数组)
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16729 Accepted: 7698DescriptionSuppose that the fourth generation mobile phone base stati原创 2015-09-01 08:25:38 · 802 阅读 · 0 评论 -
HDOJ1556 Color the ball(树状数组)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13129 Accepted Submission(s): 6562Problem DescriptionN个气球排成一排,从原创 2015-09-01 08:59:32 · 758 阅读 · 0 评论 -
POJ2155 Matrix(树状数组)
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 21448 Accepted: 8016DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j]原创 2015-09-01 10:47:18 · 825 阅读 · 0 评论 -
BestCoder Round #65 HDOJ5592 ZYB's Premutation(树状数组+二分)
ZYB's PremutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 638 Accepted Submission(s): 302Problem DescriptionZYB has原创 2015-12-08 16:24:05 · 1245 阅读 · 0 评论