——树状数组第83页

POJ 2464 Brownie Points II --树状数组

题意：有点迷。有一些点，Stan先选择某个点，经过这个点画一条竖线，Ollie选择一个经过这条直接的点画一条横线。Stan选这两条直线分成的左下和右上部分的点，Ollie选左上和右下部分的点。Stan画一条竖线之后，Ollie有很多种选择，在所有选择中，Stan能获得 “分数最小值的最大值” ，而Ollie的选择便是让自己越多越好。问最后Stan最多能得到的分数是多少，以及在这种情况下Ollie

·2015-11-11 11:41

POJ 1990 MooFest --树状数组

建两棵树状数组，一颗维护牛的坐标，一颗维护牛的个数。当遍历到某头牛 i 时，求出

·2015-11-11 11:40

HDU 4777 Rabbit Kingdom --容斥原理+树状数组

题意：给一个数的序列，询问一些区间，问区间内与区间其他所有的数都互质的数有多少个。解法：直接搞有点难，所谓正难则反，我们求区间内与其他随便某个数不互质的数有多少个，然后区间长度减去它就是答案了。那么怎么求区间内与区间其他某个数不互质的数的个数（记为cnt）呢？我们用L[i],R[i]表示在整个序列中左边与 i 最近的与 i 不互质的数的位置，R[i]表示右边的，L[i],R[i]我

·2015-11-11 11:38

HDU 2492 Ping pong （树状数组）

Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1567 Accepted Submission(s): 554 Problem

·2015-11-11 10:57

HDU 2642 Stars （二维树状数组）

Stars Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 465 Accepted Submission(s): 200 Problem Descr

·2015-11-11 10:55

[hdu][4358][Boring counting]

利用树状数组记录K次的种数（还要用到栈外挂。。。）

·2015-11-11 10:14

HDU 2852 KiKi's K-Number(离线+树状数组)

离线+树状数组+二分。

·2015-11-11 10:42

HDU 4630 No Pain No Game(树状数组)

题目链接看的别人的题解，离线之后，按r排序，枚举1-n，利用pre[j]，存上次j的倍数出现的位置，树状数组里统计的当前位置到最后的最大值，树状数组是求区间最值其实应该很麻烦的，但是此题用法只是求到最后的最大值

·2015-11-11 10:29

HDU 4614 Vases and Flowers(线段树+二分)

题目链接比赛的时候一直想用树状数组，但是树状数组区间更新之后，功能有局限性。线段树中的lz标记很强大，这个题的题意也挺纠结的。

·2015-11-11 10:24

POJ 2892 Tunnel Warfare(树状数组+二分)

题目链接二分求上界和下界，树状数组。注意特殊情况。

·2015-11-11 10:00

(树状数组+二分）

题目链接看到题目，没想到有什么好办法，也想到了树状数组，然后二分查找。。。本来感觉复杂度特别高，交了几次超时，然后我发现看别人用相同思路却过了，我写的可能死循环了。

·2015-11-11 10:48

HDU 1754 I Hate It（树状数组求区间最值）

题目链接看到HDU一个大牛写的一篇关于树状数组求区间最值的文章，根据文章做了这个题，研究一上午啊，那篇文章。。。更假的是用GCC提交1000+，用C++交就500+。。。

·2015-11-11 10:37

POJ 2352 Stars(树状数组）

了解了树状数组非常需要注意的地方树状数组时没法搞0的。。。。不然会TLE。

·2015-11-11 10:36

HDU 1566 Color the ball(树状数组）

自己找了一篇论文，上边一个题，貌似和这个差不多，谁知一点都不一样，怎么也不理解如何通过更改a b之间的全部+1，通过树状数组中更新数组的a和b+1，来操作。。。。

·2015-11-11 10:35

HDU 1166 敌兵布阵（第一个树状数组）

题目链接以前用普通方法150+ms 今天看了书上有这个题的详细树状数组的代码，理解下，敲敲交上居然300ms+，我正纳闷的时候，交上以前的代码TLE了。。

·2015-11-11 10:35

hdu 1892二维树状数组

这题我知道是用树状数组，可是好久没打树状数组了，就想用普通方法水过去~~结果……结果……水了好多方法都水不过，出题人真狠呐……我的水方法是对于每一次查询，初始化ans=(x2-x1+1)*(y2-y1+

·2015-11-11 10:30

hdu3874一维树状数组+离线算法

这题开始一直不会，查解题报告，都看不懂，后来还是自己想明白了……其实这个题目的难点就在于重复值不能重复算（假设没有重复值就是一道很水的树状数组题了，甚至都可以不用树状数组），所以这题突破点就是消除重复值带来的影响

·2015-11-11 10:30

POJ 2029 Get Many Persimmon Trees（DP||二维树状数组）

输出数目思路：数据不是很大，暴力一下就行，也可以用二维树状数组来做。

·2015-11-11 10:48

cdoj842-天下归晋【树状数组】

http://acm.uestc.edu.cn/#/problem/show/842 天下归晋 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 晋朝统一天下已有十年，曹魏、孙吴

·2015-11-11 09:39

cdoj841-休生伤杜景死惊开（逆序数变形）【线段树树状数组】

http://acm.uestc.edu.cn/#/problem/show/841 休生伤杜景死惊开 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 陆伯言军陷八卦阵之中，分明只是一条直路，

·2015-11-11 09:18

树状数组单点更新和区间查询

这里是最基本的操作。单操作时间复杂度O(logN),空间复杂度O(N). 1 #include <fstream> 2 #include <iostream> 3 #include <cstdio> 4 5 using namespace std; 6 7 int n,m; 8 int a[100002],tree[10

·2015-11-11 09:53

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

树状数组和线段树比较下，线段树是在是太冗余了，以后能用树状数组还是尽量用.........

·2015-11-11 09:56

HDU 1166 敌兵布阵 (线段树 & 树状数组)

敌兵布阵 http://acm.hdu.edu.cn/showproblem.php?pid=1166 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22647 Ac

·2015-11-11 09:56

HDU 2492 树状数组

树状数组很好的应用。很巧妙。附代码：#include<stdio.h>#include<string.h>#

·2015-11-11 09:22

hdu 4046 Panda 树状数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4046 When I wrote down this letter, you may have been on the airplane to U.S. We have known for 15 years, which has exceeded one-fifth of my whole li

·2015-11-11 09:30

hdu 4000 Fruit Ninja 树状数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4000 Recently, dobby is addicted in the Fruit Ninja. As you know, dobby is a free elf, so unlike other elves, he could do whatever he wants.But the hand

·2015-11-11 09:29

【BZOJ3529】【莫比乌斯反演 + 树状数组】[Sdoi2014]数表

Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 Input 输入包含多组数据。输入的第一行一个

·2015-11-11 09:26

HDOJ 1166 HDU 1166 敌兵布阵 ACM 1166 IN HDU

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋先前做了这一题, 不过是用 树状数组做的, 对于这一类型的题目也来说非常方便快捷

·2015-11-11 07:54

树状数组小结

今天学习了 树状数组, 自己小结下 : 简单介绍下 树状数组 : 　　 树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组

·2015-11-11 07:40

树状数组总结

最近做了近20道树状数组题目，发现有点痴迷于它了，这个数据结构真是太优美了，小巧又强悍，编程复杂度极其低，大爱呀！

·2015-11-11 06:20

树状数组讲解

树状数组：（插点法插线法）最常见的一种用途是求一个数列的前N项和比如说数组a[] 吧：把他转化一下存入树状数组c[] 中如： c[1]=a[1] c[2]=a[1]+

·2015-11-11 06:30

NYOJ 123

View Code 1 /* 2 问题： 3 在一个数组中不断在某些区间中增加值 4 询问某一节点的值 5 思路： 6 树状数组（插线法）： 7 */ 8 #include<iostream

·2015-11-11 06:29

poj 2299 Ultra-QuickSort(线段树/树状数组/归并求逆序对)

: 2299 User: shu_dayang Memory: 7380K Time: 500MS Language: C++ Result: Accepted Source Code//树状数组

·2015-11-11 06:13

hdu 1541 Stars poj 1195 Mobile phones(二维) poj 2155 Matrix(二维) hdu 3584 Cube(三维) 树状数组

/* * hdu1541.c * * Created on: 2011-9-7 * Author: bjfuwangzhu */#include<stdio.h>#include<string.h>#define nmax 32002#define nnum 15002int flag[nmax], count[nmax];typedef st

·2015-11-11 06:26

树状数组（BIT）

i的二进制的最后一个1可以通过i&(-i)得到，时间复杂度o(logn)。对于W*H的二维BIT只需要建立H个大小为x轴方向元素个数W的BIT，复杂度O(logW+logH)。同样的方法可以扩展到更高维度的情况。 1 int sum(int i) 2 { 3 int s=0; 4 while(i>0) { 5 s+=bit[i];

·2015-11-11 05:27

PKU-1990 [from ->USACO 2004 US Open]

直观的是要求和，为了减少求和的次数，考虑运用树状数组。发现，可以先按音量排序，然后只需要求距离，用树状数组可以很好的解决。心得： abs()函数使用失败！原因：不支持64int。

·2015-11-11 05:27

SGU 180

题型：求逆序数，（用树状数组+离散化）心得：很悲剧，TLE AT #31 N 次，原因出在qsort()，（难怪发现不了），后来改sort()，就过了。

·2015-11-11 05:25

树状数组类型[一]

PKU-2352 Stars 描述：求每个星星左下方的星星数坐标先按y从小到大排序，y相等x按从小到大排序。 c[i]表示x=i位置的星星数。 PKU-2481 Cows 描述：每个cow吃草的范围是f=[s,t]，如果区间f1严格包含区间f2，则cow1比cow2强。思路：同pku-2352,cow即是星星，范围即是对应的坐标，不过还需要转化一下，将cows对应到二维坐标上之

·2015-11-11 05:23

TOJ[hit] 2430

Counting the algorithms 题型：树状数组 描述：N个数，1~N，每个数出现两次，即有2N个数的无序序列，每次找两个相同的从数列中删除，得到位置差，直到都删除。

·2015-11-11 05:20

HOJ[Hit] 1867

经理的烦恼题型：树状数组 描述：1.一列数，第k个数加上x，2.询问[a,b]区间内是素数的个数。

·2015-11-11 05:19

5个月训练计划

，做够300道题（5) 高级数据结构及其应用（线段树，树状数组，DLX，跳跃表，...）（6）1999-2008年历年

·2015-11-11 05:43

poj 2155 Matrix

点击打开poj 2155 思路: 二维树状数组 分析: 1 题目给定两种操作，第一种是给定左上角和右下角的下标，把这个子矩形里面的0/1进行互换，第二种是问某个点的值 2 我们先看一维的情况

·2015-11-11 04:46

2014多校第五场1001 || HDU 4911 Inversion （归并求逆序数）

思路：一开始想的很多，各种都想了，后来终于想出来这根本就是求逆序数嘛，可以用归并排序，也可以用树状数组，不过我们用树状数组做错了，也不知道为什么。求出逆序数来再减掉k次，就可以求出最终结果来了。

·2015-11-11 04:55

HDU 3966 dfs序+LCA+树状数组

题目意思很明白：给你一棵有n个节点的树，对树有下列操作： I c1 c2 k 意思是把从c1节点到c2节点路径上的点权值加上k D c1 c2 k 意思是把从c1节点到c2节点路径上的点权值减去k Q a 查询节点a的权值数据大小节点个数 n[1,50000], 操作次数 op[0,30000]; 不会树链剖分故只有想其他的方法。这道题有点类似今年上海网络赛的10

·2015-11-11 04:36

CCNUOJ 1031 数组操作（树状数组）

最基本的树状数组操作，卡了半天，是因为为了节省几KB内存，树状数组用了short存，导致结果错误！！

·2015-11-11 03:04

树状数组

　　原文：http://www.cnblogs.com/ws5167/p/3903970.html 　　树状数组主要用于快速的更改某个点的值和查询某个区间的和,是一种比较小巧的数据结构

·2015-11-11 03:40

POJ 3378

题目链接查找长度为5的上升序列总数用的树状数组+高精度用树状数组求在i前面比i小的数有几个用的4个树状数组，A[i][j]表示长度为i的以j为结尾的个数，A[i][j]=A[i-1][1

·2015-11-11 03:25

树状数组小练

@夏天的风一，两种情况； 1，要向上统计，向下修改；一般是修改一段区间的值，查找的是某个位上的值； HDU1556 color the ball；这个题是这类题最基本的；关键是理解这个向上统计，向下修改时怎么操作的和原理； poj2155 Matrix 这个是楼天成出的题目；是一道很典型的二维数状数组的应用；是hdu1556的二维版本；记住要向上统计，

·2015-11-11 03:21

BZOJ 2141 排队（树状数组套treap）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2141 题意：给出一个数列A，每次交换两个数的位置。输出交换后逆序对的个数。思路：首先，对于交换位置x和y，对于区间[x+1,y-1]的数字，小于A[x]的要减去，大于A[x]的要加上，大于A[y]的要减去，小于A[y] 的要加上。然后A[x]<A[y]则答案加1，A[x]&l

·2015-11-11 03:39

BZOJ 2743 采花（树状数组）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2743 题意：给出一个数列，每个询问查询[L,R]中至少出现两次的数字有多少种？思路：（1）记录每个位置i的数字的前一个相同数字出现的位置pre[i]，没有前一个相同的pre[i]为0。（2）询问按照R升序。（3）开始计算：枚举i从1到m（m为询问个数），对于某个位置x，将pr

·2015-11-11 03:36

推荐频道

——树状数组