树状数组
关注
分享
扫一扫
文章平均质量分 53
iYUNDI
iYUNDI
展开
-
[poj 2352]Stars代码阅读记录[树状数组]
题意:在一个坐标系内，给若干个点，每个点给定x、y坐标，定义点p的level为横纵坐标均不超过点p的点的个数，输出每个level包含的点的数量。思路:树状数组加速求和;首先分析清楚如何求每个星星的level,以何顺序为正确.其次就是树状数组的模板:lowbit(i);add(i,v);GetSum(i);//348K 125MS#include #原创 2013-07-29 16:57:02 · 872 阅读 · 0 评论 -
[hoj 2678]Stars[二维树状数组]
二维树状数组的含义:sum[i][j]表示从lowbit(i)题意:类似poj那道Stars,扩展到了三维.#include #include #include using namespace std;const int MAXN = 15005;const int N = 1005;typedef struct point{ int x,y,z;}p原创 2013-07-29 19:35:16 · 769 阅读 · 0 评论 -
[poj 3321]Apple Tree[树状数组]
题意:树杈上长苹果,统计苹果数.思路:将树通过dfs映射到线性序列, 用树状数组计数.#include #include #include using namespace std;const int MAXN = 100010;int n,m;int head[MAXN],num;struct pool{ int v,next;}g[MAXN];原创 2013-10-23 20:40:44 · 1247 阅读 · 0 评论