![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
LeeBooL
这个作者很懒,什么都没留下…
展开
-
模板 树状数组
步行街 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 79(36 users) Total Accepted: 38(33 users) Rating: Special Judge: No Description 小A管理着一条原创 2014-03-14 11:22:09 · 450 阅读 · 0 评论 -
树状数组应用
B /*计算序列 a[] 中, 当 i a[k], (a[i]和a[k]无需比较大小)这样的子序列个数。 Input 多组输入数据: 每组数据第一行一个数n:代表序列长度为n(0); 接下来第二行有n个数:代表序列元素的值a[i](0且任意2个元素的值不相同)。 Output 对于每组数据输出符合条件的子序列的个数,每个输出占一行。 Sample Input 5 1 3原创 2014-03-16 21:33:00 · 394 阅读 · 0 评论 -
树状数组简单应用
N个数,求和,更新某个数,再求和原创 2014-04-14 18:27:47 · 291 阅读 · 0 评论 -
树状数组题
树状数组学习系列2 之 OJ题目大汇总——czyuan原创 上一篇我们对树状数组进行了一些分析(详见树状数组学习系列1 之 初步分析——czyuan原创http://hi.baidu.com/czyuan_acm/blog/item/49f02acb487f06f452664fbc.html),这篇主要是对各大OJ有关树状数组的题目进行汇总。 先提个注意转载 2014-04-14 18:55:28 · 352 阅读 · 0 评论 -
POJ2299
#include #include #include #include #define maxn 1000000 + 10 using namespace std; struct node{ long long int vel; int pos; }a[maxn]; int c[maxn]; int b[maxn]; int n;原创 2014-04-15 17:53:02 · 421 阅读 · 0 评论 -
POJ3928
#include #include #include #define maxn 100000 + 10 using namespace std; int c[maxn]; int num[maxn]; int lsmall[maxn],rmax[maxn]; int n; int lowbit( int x) { return x原创 2014-04-17 23:29:56 · 367 阅读 · 0 评论 -
poj 3221
dfs + 树状数组 单点更新加上区间求和很容易想到线段树, 但是怎么样去构建数据是一个难点,。。开始想了好久也没相同, 其实我们可以做一个映射把无顺序的图映射成一个有序的点阵列, 然后再用树状数组去求 具体的映射就是通过一个DFS, 扫一遍, 这时候需要两个数组STA, END, 分别存放子树的开始节点的序号和结束节点的序号, 而且STA一定是其本身 这样我们的节点序号也有了,子数的范原创 2015-01-28 20:51:42 · 320 阅读 · 0 评论