——树状数组

HDU 3584 Cube 【 三维树状数组 】

题意：还是那篇论文里面讲到的，三维树状数组http://wenku.baidu.com/view/1e51750abb68a98271fefaa8画个立方体出来对照一下好想一点 1 #include
·2015-11-02 14:39

HDU 1556 Color the ball【树状数组】

题意：给出n个区间，每次给这个区间里面的数加1，询问单点的值 一维的区间更新，单点查询，还是那篇论文里面讲了的 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<stack&
·2015-11-02 14:38

HDU 1394 Minimum Inversion Number【 树状数组 】

题意：给出n个数，每次可以把第一个数挪到最后一个位置去，问这n种排列里面的最小逆序对数 先把最开始的逆序对数求出来 然后对于一个数a[i],比它小的数有a[i] - 1个，比它大的数有n - a[i]个 所以把a[i]挪到数列的最末尾的时候， 相当于损失了a[i] - 1个逆序数，得到了n - a[i] 个逆序数 即为共得到n - 2*a[i] + 1个 再做n次比较，维护一个最小值
·2015-11-02 14:38

HDU 4947 GCD Array 容斥原理+树状数组

GCD Array Time Limit: 11000/5500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 843    Accepted Submission(s): 205 Problem
·2015-11-02 14:39

poj2481

树状数组，难点在于处理相同区间，对于相同区间，只是把答案直接拷贝过来，并把其加入树状数组，不可以直接在树状数组中求和。
·2015-11-02 14:25

树状数组

树状 数组 是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1..n]，    用lowbit函数维护了一个树的结构 那么查询a[1]+...+a[n]的时间是log级别的，而且是一个在线的数据结构， 支持随时修改某个元素的值，复杂度也为log级别。   来观察这个图：   令这棵树的结点编号为C1，C2...Cn。
·2015-11-02 14:37

POJ 1195 Mobile phones（二维树状数组）

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 11018   Accepted: 5044 Description Suppose that the fourth generation mobile phone base stations i
·2015-11-02 13:08

POJ 2352 Stars（树状数组）

Stars Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 22464   Accepted: 9787 Description Astronomers often examine star maps where stars are represented by poin
·2015-11-02 13:08

POJ 2299 Ultra-QuickSort（求逆序数，归并排序或者离散化+树状数组）

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 27665   Accepted: 9915 Description In this problem, you have to analyze a particular sorting alg
·2015-11-02 13:07

树状数组

  给定一个区间，如果要频繁修改该区间内的元素，且频繁查询该区间内任意小区间的元素之和时，可以用树状数组。 普通的一次修改时间复杂度是O(1)，而查询的时间复杂度是O(n).
·2015-11-02 13:33

树状数组

树状数组 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和改动复杂度都为log(n)的数据结构。
·2015-11-02 13:02

hdu 1556 树状数组+点查询

树状数组 N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色
·2015-11-02 12:21

【原】 POJ 3321 Apple Tree 深度优先生成树+树状数组 解题报告

求和复杂度O(1) 树状数组BIT形状很像二项树，适用于对经常改变的数组快速求得区间和。 采用树状数组tree[N]的话，每次调整与求和的复杂度
·2015-11-02 12:09

BZOJ 1878: [SDOI2009]HH的项链( BIT )

离线处理 , 记下询问的左右端点并排序 , 然后可以利用树状数组 , 保证查询区间时每种颜色只计算一次 ----------------------------------------------
·2015-11-02 12:36

BZOJ 1452: [JSOI2009]Count(二维BIT)

为每一个权值开一个二维树状数组. ------------------------------------------------------------------------- #include
·2015-11-02 12:23

VIJOS 1512SuperBrother打鼹鼠(二维BIT)

二维树状数组,第二维和第一维基本一样. --------------------------------------------------------------------------------
·2015-11-02 12:22

pku 2029 Get Many Persimmon Trees DP

id=2029 二维树状数组解法：http://www.cnblogs.com/E-star/archive/2012/07/30/2615239.html 题意： 给定一个W*H的矩形方格，然后给出
·2015-11-02 11:16

树状数组题目

给出每个叉的关系，然后给出两种操作1：C x改变分叉x的苹果（如果有就拿走，如果没有就长出一个） Q x询问包括树叉x在内以及其子树的苹果数量； 思路： 才开始就在如何将树结构转化成线性数组结构然后用树状数组求解上难住了
·2015-11-02 11:03

[Pku 2352 2155 Hdu 3584] 线段树(五) {树状数组}

{ 就我学过的数据结构而言 最优美的数据结构是并查集 然后是树状数组 再次是散列表 ...... } 优美的含义就是简明 精巧 当然特别强大的数据结构一般都不好写 比如Splay 线段树
·2015-11-02 11:18

hdu5147 (sequence 2) 树状数组

1 #include <iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 #include<vector> 6 #include<map> 7 using namespace std; 8 #defin
·2015-11-02 11:29

数据结构之树状数组

1、概述 树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。
·2015-11-02 10:47

hdu 5517 Triple（二维树状数组）

题目链接：hdu5517Triple解题思路预处理出点，并且去重，重复点的个数用一个权值表示，这样点最多有1e5个，然后用二维树状数组做一遍。
u011328934·2015-11-02 10:00

hdu5542 树状数组优化dp

南阳比赛的题目，队友一发AC，我也来试试题意很容易想到n^3的动态规划，dp[i][j]表示到i位置取j长度的种类，这样dp[i][j]=sum(dp[k][j-1],iffa[k] #include #include #include #include #include #include #defineN1005 #defineMOD1000000007 usingnamespacestd;
zzucaicai·2015-11-02 09:00

poj 2299 Ultra-QuickSort（树状数组求逆序数）

逆序数可以用树状数组求。 n<500000，0<=a[i]<=999,999,999，很明显数组不可能开这么大，所以需要离散化。 可以用一个结构体 struct
·2015-11-02 09:19

poj 3321 Apple Tree（树状数组）

链接：http://poj.org/problem?id=3321 题意：一颗有n个分支的苹果树，根为1，每个分支只有一个苹果，给出n-1个分支的关系和给出m个操作，Q x表示询问x的子树（包括x）苹果的数量，C x表示若分支x上有苹果，则摘下来，若没有则会生出一个，输出每个询问的值。 分析：每个分支其实就是一个节点，先dfs整个树，求出每个节点的时间戳，即每个节点第一次访问的时间和最后一次访
·2015-11-02 09:19

poj 3067 Japan（树状数组求逆序数）

即求逆序数，可以用树状数组实现。 求逆序数的思路： 可以把数一个个插入到树状数组中， 每插入一个数， 统计小于等于他的数的个数，对应的逆序为 i-
·2015-11-02 09:18

poj 2155 Matrix（二维树状数组）

链接：http://poj.org/problem?id=2155 题意：给出一个n*n的矩阵，初始化为0，给出q个操作，C x1 y1 x2 y2表示将（x1,y1)至(x2,y2)的矩阵的数翻转（0变成1,1变成0），Q x y表示求（x，y）位置的点的值。 分析：这是hdu1556的二维版本。把（1，1）到四个角的矩阵内的数全翻转1次即update()，然后sum（x,y)即可。 代码
·2015-11-02 09:17

poj 1195 Mobile phones（二维树状数组）

分析：裸的二维树状数组。 代码如下： 1 #include<stdio.h> 2 #include<string.h&g
·2015-11-02 09:16

hdu 1556 Color the ball（树状数组）

分析：这是树状数组的第二种应用，区间成段更新，然后求某点的值。 update(x，num)表示x位置的值增加num，sum(x)表示求1到x的和。 更
·2015-11-02 09:16

poj 2481 cows（树状数组）

题目链接：poj 2481 cows 题意：给出n个牛的坐标，i牛的坐标为[Si,Ei],j牛的坐标为[Sj,Ej]，若Si<=Sj,Ej<=Ei并且Ei-Si>Ej-Sj，则牛i比牛j强壮，现在呀要求出每个牛比它强壮的牛的数量。 分析：这道题和poj2352类似，poj 2352是要求在某点左下角的点有多少个，这一题则可以看成是求在某点左上角的点的个数，按纵坐标从大到小排序
·2015-11-02 09:15

poj 2352 stars（树状数组）

分析：这题属于树状数组的基础题。 根据观察题目中给出的输入数据的性质就可以发现，在每颗星星的坐标被输入时，它的等级已经确定（所有满足条件的星星都已经在它之前给出）。而且它保证了之前的每一颗
·2015-11-02 09:14

[BZOJ2743] [HEOI2012]采花

id=2743题目大意给定一个序列，多次询问区间内出现两次以上的数的数量题解和HH的项链是一样的,离线处理树状数组维护,唯一的差别在于HH是维护区间第一个,而这道是维护区间第二个我们用next[I]表示
slongle_amazing·2015-11-01 19:00

soj 2309: In the Army Now (树状数组求逆序数)

@(KACMer)题意:可以发现就是求逆序数最大的哪一行分析:树状数组,求逆序数是非常经典的用法,当然归并排序的思想也可以来求.每次新来一个数x我们就add(x,1);这样维护数组数组sum[i]就表示在该数左边小于等于它的数的个数
jibancanyang·2015-11-01 16:00

1452: [JSOI2009]Count - BZOJ

    Sample Output 1 2HINT       一开始还想什么离线做，其实不用，空间足够，我们直接开100个二维树状数组
·2015-11-01 14:01

BZOJ 3132: 上帝造题的七分钟( 二维BIT )

二维树状数组... 自己YY一下再推一下应该可以搞出来...
·2015-11-01 14:47

LA 4329 (树状数组) Ping pong

第一次写树状数组，感觉那个lowbit位运算用的相当厉害。 因为-x相当于把x的二进制位取反然后整体再加上1，所以最右边的一个1以及末尾的0，取反加一以后不变。
·2015-11-01 14:48

hdu 4339 Query

pid=4339 线段树或者 树状数组+二分 记录两个字符串在该区间内有多少个字符相匹配。
·2015-11-01 14:58

HDU 1541 树状数组

http://acm.hdu.edu.cn/showproblem.php?pid=1541 StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1849 Accepted Submission(s): 714Problem Descri
·2015-11-01 14:28

poj-3321(dfs+树状数组）

id=10486 思路：树状数组。
·2015-11-01 14:06

POJ 2309 BST 树状数组基本操作

Description Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this
·2015-11-01 14:40

比赛之树状数组题

1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 #define F first 7 #define S second 8 #define MP(a,
·2015-11-01 13:48

树状数组&线段树

先是树状数组。 令这棵树的结点编号为C1，C2...Cn。
·2015-11-01 13:02

codeforces 165D.Beard Graph 解题报告

  树链剖分+树状数组 学习树链剖分： /*
·2015-11-01 12:52

POJ 3468.A Simple Problem with Integers 解题报告

用树状数组和线段树会比较简单，这里用这道题来学习Splay。
·2015-11-01 12:49

poj 3321 Apple Tree

点击打开poj 3321 思路: 树状数组 分析: 1 题目给定一棵树，然后有n个树枝，每个树枝上面初始化有1个苹果，现在有m个操作 2 题目给定的是一棵树，我们应该考虑怎么把这棵树映射成一个数组
·2015-11-01 12:52

HDU4614【线段树。】

思路很重要，模板也比较重要，线段树裸敲的话容易出错，比树状数组出错几率大的多。 #includ
·2015-11-01 12:41

POJ 3321 Apple Tree (线段树 & 树状数组)

Apple Tree Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 15440   Accepted: 4571 Description There is an apple tree outside of kaka's hous
·2015-11-01 12:27

POJ 1195 Mobile phones (二维树状数组)

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 12238   Accepted: 5617 Description Suppose that the fourth generation mobile p
·2015-11-01 12:25

ZOJ 3018

题意： op:对平面上任意一个点操作+v; query:询问矩形[x1,y1,x2,y2]里面所有点v的总和； 矩形大小为20000*20000，比赛的时候看到这道题目第一直觉就是二维树状数组，但范围太大会
·2015-11-01 11:11

BZOJ 1264: [AHOI2006]基因匹配Match( LCS )

  LCS 只有当a[i] == b[j]时, 才能更新答案, 我们可以记录n个数在第一个序列中出现的5个位置, 然后从左往右扫第二个序列时将第一个序列对应位置的值更新, 用树状数组维护.
·2015-11-01 11:42
上一页 83 84 85 86 87 88 89 90 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他