树状数组
Daemoonn
编程呵呵哒~~
展开
-
hdu1556 Color the Ball
利用树状数组模板解决涂色问题,感觉重点难点在将点涂色转化为区间的涂色。在对区间涂色时先从左端点涂到底,然后将右端点后的区间反涂色,就剩下了要涂色的区间了,思路非常巧妙#include #include #include #include using namespace std;const int MAXN = 100010;int c[MAXN];int lowbit(in原创 2015-10-08 19:55:32 · 503 阅读 · 0 评论 -
hdu1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66580 Accepted Submission(s): 25912Problem Description很多学校流行一种比较的习惯。原创 2016-10-07 15:37:26 · 310 阅读 · 0 评论 -
hdu1166 敌兵布阵 树状数组
简单的树状数组,利用树状数组求区间和,和修改元素后再求区间和的高效性,就是建树的时候比较费时费事。#include #include #include #include using namespace std;const int MAXN = 50010;int a[MAXN];int c[MAXN];int N, T;int lowbit(int x) { /原创 2015-10-08 19:35:01 · 465 阅读 · 0 评论 -
LA4329 Ping pong 树状数组前缀和
bit中存到考虑a[i]为止,区间上数字的出现的个数,为的是回来统计[1, a[i] - 1]大小范围的数考虑到第i个人做裁判,设从a[1]到a[i - 1]有c[i]个比a[i]小的数,则就有i - 1 - c[i]个比a[i]大的数,同理设从a[ i + 1]到a[n]有d[i] 个比a[i]小的数,则就有n - i - d[i]个比a[i]大的数利用乘法原理,则i当裁判有原创 2016-10-08 14:44:03 · 457 阅读 · 0 评论 -
poj2299 Ultra-QuickSort 树状数组 + 离散化
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 56422 Accepted: 20845DescriptionIn this problem, you have to analyze a particular sorti原创 2016-10-08 19:02:25 · 374 阅读 · 0 评论