
树状数组
文章平均质量分 90
HOrchard
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LA4329 Ping pong(树状数组)
题目链接 一群乒乓爱好者组织比赛,给出一群乒乓爱好者的技能值,每场比赛需要两名选手和一名裁判。裁判必须在选手中间,并且技能值也在选手中间,问一共能组织多少种比赛? 选手的技能值:A1······Ai······An; 假设在A1到Ai内有c个选手的技能值比Ai小,即有(i-1-c)个选手的技能值比Ai大; 假设在Ai到An内有d个选手的技能值比Ai小,即有(n-i-d)个选手的技能值比Ai原创 2017-08-14 15:50:36 · 425 阅读 · 0 评论 -
POJ2299 Ultra-QuickSort(树状数组)
题目链接原创 2017-08-19 10:37:43 · 419 阅读 · 0 评论 -
HDU4456(Crowd) 二维树状组+坐标旋转
Crowd Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2663 Accepted Submission(s): 640 Problem Description City F in the souther原创 2017-09-27 23:01:10 · 457 阅读 · 0 评论 -
HDU5975 Aninteresting game(树状数组)
Aninteresting game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 537 Accepted Submission(s): 216 Problem Description Let’s pla原创 2018-01-13 18:29:05 · 446 阅读 · 0 评论 -
POJ2155 Matrix(树状数组)
给出一个矩阵,成块的修改一些值,原来是1变0,原来是0变1,询问某个点最后的值。 二维树状数组,再利用区间求和单点修改实现,最后只记录修改的次数,结果对2取余即为答案。 #include #include #include using namespace std; const int N=1005; int tree[N][N]; int n; int lowbit(int i) {原创 2018-03-15 19:53:26 · 281 阅读 · 0 评论