【树状数组】

hdu problem1166 (树状数组)

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):99247AcceptedSubmission(s):42037ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
OFShare·2017-09-08 10:03

hdu problem1166 (树状数组)

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):99247AcceptedSubmission(s):42037ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
OFShare·2017-09-08 10:03

HDU 4325 Flowers(树状数组+离散化)

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineINF0x3f3f3f#definemaxn100000+50#definejuzheng300#definelllonglongusingnamespacest
HarryBlackCat·2017-09-08 00:36

9.7联合作战战果

1.处理内容数据结构部线段树1题树状数组1题数学几何部凸包1题旋转卡壳1题半平面交1题几何基础1题皮克定理1题平面分治1题2.数据结构（1）线段树练习3区间修改http://codevs.cn/problem
Friedrich_Taylor·2017-09-07 19:00

hdu5542（树状数组优化dp）

很容易想到n^3的dp，，但是要超时，用二维树状数组优化一下枚举上一个点的第三重循环就好了。
constbh·2017-09-07 18:09

2017年9月1日-2017年9月3日训练总结

线段树的空间复杂度是4*n，时间复杂度是log2n，和树状数组一样可以解决三类问题（单点更新，区间查询，区间更新单点查询，区间更新区间查询），但它是一颗二叉树。
LSD20164388·2017-09-03 21:20

Weak Pair HDU - 5877(树状数组+离散化）

YouaregivenarootedtreeofNnodes,labeledfrom1toN.Totheithnodeanon-negativevalueaiisassigned.Anorderedpairofnodes(u,v)issaidtobeweakif(1)uisanancestorofv(Note:Inthisproblemanodeuisnotconsideredanancestor
coldfresh·2017-09-03 19:02

Weak Pair HDU - 5877(树状数组+离散化）

YouaregivenarootedtreeofNnodes,labeledfrom1toN.Totheithnodeanon-negativevalueaiisassigned.Anorderedpairofnodes(u,v)issaidtobeweakif(1)uisanancestorofv(Note:Inthisproblemanodeuisnotconsideredanancestor
coldfresh·2017-09-03 19:02

World is Exploding HDU - 5792 (离散化+树状数组）

GivenasequenceAwithlengthn,counthowmanyquadruple(a,b,c,d)satisfies:a≠b≠c≠d,1≤aAd.InputTheinputconsistsofmultipletestcases.Eachtestcasebeginwithanintegerninasingleline.ThenextlinecontainsnintegersA1,A2
coldfresh·2017-09-03 09:22

Codeforces848C Goodbye Souvenir -- CDQ分治

刚开始打了个树状数组套主席树，然后发现空间不够。。。令previ表示ai上一个出现的位置。
gjghfd·2017-09-02 21:20

ACM算法：树状数组（详细）

树状数组的用途：它用来快速修改和查询一个给定数字序列中，某个区间内值的和，这貌似是树状数组唯一的用处。
六小聪·2017-09-01 19:55

HDU1166：敌兵布阵（CDQ分治）

传送门题意：单点修改，区间求和题解：当然，线段树或者树状数组或者其他数据结构就是裸题了，其实还有CDQ搞法，空间上直接优化logn。
DZYO·2017-09-01 15:19

洛谷P3368 树状数组

https://www.luogu.org/problem/show?pid=3368对每个区间中的每个数进行操作，输出某一个数的值。对区间操作时,应该让[1-(l-1)]-x,[1-r]+x.#include#includeusingnamespacestd;usingnamespacestd;intn,m,a[500005],p,x,y,z,t[500005];intlowbit(intx){
Cliu__·2017-08-30 19:44

洛谷P3368 树状数组

https://www.luogu.org/problem/show?pid=3368对每个区间中的每个数进行操作，输出某一个数的值。对区间操作时,应该让[1-(l-1)]-x,[1-r]+x.#include#includeusingnamespacestd;usingnamespacestd;intn,m,a[500005],p,x,y,z,t[500005];intlowbit(intx){
Cliu__·2017-08-30 19:44

HDU_1556_树状数组

DescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数ab(a#include#includeusingnamespacestd;intn;intt[100005];intlowbit(intx){returnx&(-x);//二进制与，-x为补数，把x诸位变反，末位加一（-x=x非+1）}voidadd(intx,intp)//将第x个数加p{while(x
米先森·2017-08-29 12:34

蒜头君的排序

算法2考虑优化求逆序对的算法，可以用归并排序或者树状数组或者线段树来优化求逆序对的算法，时间复杂度O(
MrTinTin·2017-08-28 10:55

区间更新，单点查询

点击打开查看论文这篇论文详细介绍了树状数组和二进制思想的巧妙，读后很受启发。在下面整理了区间更新，单点查询的模板，分别对应于二维、三维树状数组。
daydream1000·2017-08-26 11:09

NOIP提高组——树状数组

树状数组相较于线段树通俗易懂，代码简单。先写点更新，区间查询。
GYF_·2017-08-24 21:54

NOIP提高组——线段树

提高组有一些与普及组截然不同的算法，例如线段树和树状数组。codevs和洛谷上有许多题目。现在实现最基本的线段树输入输出。
GYF_·2017-08-24 21:51

2017年8月23日训练日记

今天训练的主要目的是做几道树状数组相关的练习题。巩固树状数组的基本原理、概念和基本框架，牢记知识点。按照老师的说法去做（先考虑是否用其他的方法做，再考虑能否用树状数组优化）。
LSD20164388·2017-08-23 22:50

树状数组关于区间修改区间求和的问题

TotalSubmission(s):77AcceptedSubmission(s):19ProblemDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.
joined·2017-08-23 22:11

2017/8/23

树状数组和线段树的题目解起来没有想象中来的简单，一个题目往往在知道了题意以后不能很快有思路，需要在纸上进一步件问题转化后才能有所思路。
csdn_Coder_T·2017-08-23 20:46

训练日记-15

这几天主要还是在看树状数组方面的知识点例题以及刷练习题，树状数组除了用于求和外，还可以用于找出容器中大于某个数的第k个数，还可以进行插入删除等操作，并且树状数组还可以用二分优化。
G_Meteor·2017-08-22 22:30

2017年8月21日训练日记

今天训练的主要目的是继续看树状数组的有关知识，并尝试做一些简单的题目。由于没看完所有知识点，有很多题目还不会。
LSD20164388·2017-08-21 21:32

线段树和树状数组的认识与总结

线段树（SegmentTree）和树状数组（BinaryIndexedTree）具有相似是结构特点，都是以二叉树作为基础进行数据运算，都是擅长处理区间上的数，不同的是线段树的每个节点维护的是对应区间的最小值
csdn_Coder_T·2017-08-21 20:41

线段树和树状数组的认识与总结

线段树（SegmentTree）和树状数组（BinaryIndexedTree）具有相似是结构特点，都是以二叉树作为基础进行数据运算，都是擅长处理区间上的数，不同的是线段树的每个节点维护的是对应区间的最小值
csdn_Coder_T·2017-08-21 20:41

运用BIT处理冒泡排序的交换次数问题

在数据较大时，用常规的双重for循环来求解交换次数就会因为复杂度太高而存在TLE的情况，所以可以利用树状数组善于查询两个数之间的数字和的优势进行解题。
csdn_Coder_T·2017-08-21 20:11

运用BIT处理冒泡排序的交换次数问题

在数据较大时，用常规的双重for循环来求解交换次数就会因为复杂度太高而存在TLE的情况，所以可以利用树状数组善于查询两个数之间的数字和的优势进行解题。
csdn_Coder_T·2017-08-21 20:11

训练日记8.19

最近学的树状数组，感觉这方面的题得多看，多了解，才能在做题的时候很好的用它。
joined·2017-08-19 23:46

2017年8月19日训练日记

今天的训练的主要目的是看饶齐博客中树状数组有关单点（区间）更新，单点（区间）查询的几道例题。由于准备下午的比赛，并没有看多少东西（虽然比赛中也没出多少题）。。。
LSD20164388·2017-08-19 22:19

训练日记-14

今天主要是结合例题更深入的理解了一下树状数组。其主要有三种基本模式：1.改变某一元素的值，查询某一区间内所有元素的和（单点更新，区间查询）。
G_Meteor·2017-08-18 22:20

HDU - 6133 Army Formations（启发式合并+树状数组）

分析：认真的讲，首先要有一个贪心的思想，尽量让子树中信息较短的先发，这样其上面的结点所消耗的时间会比较少，这样，也就是要计算每个结点排序后的子树和了（当然最后的结果还是要加上自己），可以直接利用树状数组来维护
Vmorish·2017-08-18 16:36

hdu 1166 线段树树状数组 Java解法

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
Alexwangyu·2017-08-18 08:34

训练日记-13

这几天主要在看树状数组的相关学习资料了，树状数组是一个查询和修改复杂度都为log(n)的数据结构。
G_Meteor·2017-08-17 21:56

2017年8月17日训练日记

今天训练的主要目的是继续看饶齐博客中有关树状数组的题目，继续加深对树状数组的思路、原理、核心代码的理解。
LSD20164388·2017-08-17 18:52

2017年8月16日训练日记

今天训练的主要目的是看树状数组的课件、知识以及博客。今天对树状数组的理解也算是有了一个巨大的提升（看来先认真看资料、弄懂原理和核心以及理解码比直接做题有效的多得多的多）。
LSD20164388·2017-08-16 21:19

csu1770: 按钮控制彩灯实验 （树状数组）

Description应教学安排，yy又去开心的做电学实验了。实验的内容分外的简单一串按钮通过编程了的EEPROM可以控制一串彩灯。然而选择了最low的一种一对一的控制模式，并很快按照实验指导书做完实验的yy马上感觉到十分无趣。于是他手指在一排按钮上无聊的滑来滑去，对应的彩灯也不断的变化着开关。已知每一个按钮按下会改变对应一个彩灯的状态，如此每次yy滑动都会改变一串彩灯的状态。现已知彩灯最初的状态
T__TSZ·2017-08-15 10:27

POJ 2155（二维树状数组）

Language:DefaultMatrixTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:29131Accepted:10630DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.Initia
童话ing·2017-08-14 15:42

BZOJ 4756 Promotion Counting（线段树合并 || dfs）

思路：有一个简单的方法是可以遍历一下这棵树，树状数组维护，对于每个点的答案为子树节点个数-（遍历它后比它小的数的个数-遍历它前比它小的数的个数）。遍历完它的子树节点后把它插入树状数组。
cillyb·2017-08-12 00:14

BZOJ 4756 Promotion Counting（线段树合并 || dfs）

思路：有一个简单的方法是可以遍历一下这棵树，树状数组维护，对于每个点的答案为子树节点个数-（遍历它后比它小的数的个数-遍历它前比它小的数的个数）。遍历完它的子树节点后把它插入树状数组。
cillyb·2017-08-12 00:14

hdu5877（离散化树状数组&dfs回溯）

好题，今天又学习了一波儿。题意：n个节点的树，节点的点权为ai，要求找出有多少个二元组(u,v)满足1：u是v的祖先且u!=v2：a[u]*a[v]#include#include#includeusingnamespacestd;constintmaxn=101000;intn,num;intdu[maxn];longlongk;longlongda[maxn];longlongtree[max
constbh·2017-08-11 21:20

【HAOI2015】T2 树状数组

题意：维护一棵树，要求可以支持1：单点权值加，2：以某点为根的子树中的所有点权值加，3：询问某点到根路径上的点权和分析：法1：树链剖分，以后来补吧…法2：线段树，与下面的大相径庭法3：树状数组维护欧拉序列
Dr_Nobody·2017-08-11 08:46

【HAOI2015】T2 树状数组

题意：维护一棵树，要求可以支持1：单点权值加，2：以某点为根的子树中的所有点权值加，3：询问某点到根路径上的点权和分析：法1：树链剖分，以后来补吧…法2：线段树，与下面的大相径庭法3：树状数组维护欧拉序列
Dr_Nobody·2017-08-11 08:46

树链剖分

首先，如果不会线段树，先移步去学一下吧……好了现在我们很熟悉线段树，那么故事开始了：现在有个大佬走过来，命令你“在一棵树上进行路径的修改、求极值、求和”，你乍一听很高兴，上线段树（当然树状数组，SBT，
DYP_SimonGreenall·2017-08-10 20:29

HDU 5412 CRB and Queries && BZOJ 3110: [Zjoi2013]K大数查询 (整体二分+树状数组/线段树)

线段树套树状数组/treap。其实没必要，直接上整体二分。整体二分是普通二分的进阶版，二分答案的同时，依据与答案的关系将所有的修改和询问分成左右两边再递归求解。整体二分可以解决求动态区间第K小的一类问
AbEver·2017-08-10 08:59

hdu1394最小逆序数——线段树

线段树较于树状数组更好理解一些，其基本就是核心就是一个结构体（树的每个点），一个build函数，一个update函数，一个Query函数。
Gloria971111·2017-08-09 19:37

hdu5412：CRB and Queries （整体二分+树状数组）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5412题目大意：现在给出序列A，要求你支持以下两个操作：1lv：将l位置的数修改成v2lrk：询问l到r的数中第k大的数是多少多组测试数据。题目分析：这题是我人生中的第一道整体二分题啊……写错了几个SB的地方导致3A。我们先将每一个1操作变成两个修改操作：Update(l,A[l],-1);Updat
KsCla·2017-08-08 20:28

暑期时间表

第二周：图，最短路，凸包，叉积，极角排序，欧几里得（自补拓展欧几里得）第三周：ＤＦＳ、ＢＦＳ、单调队列、单调栈、（莫比乌斯反演）第四周：０－１背包，完全背包，多重背包，最长上升子序列，线段树，树状数组周一
AC__GO·2017-08-07 21:46

DFS+离散+树状数组 +细节 HDU 5877

啊，说实话，我是一点都没看出来这题和树状数组（区间求和）有个鬼联系。。。。不看网上的题解，我表示想不出。。。很可惜的是，即使我看了网上的题解，我也没
仰天长笑泪满衣·2017-08-07 16:37

POJ 1442 Black Box treap || 树状数组 || 优先队列

题目：http://poj.org/problem?id=1442题意：给定n和m，表示有n个数往集合中插入，和m个输出。接下来是要插入的n个数，再然后是m个查询，对于某个查询b[i]，意思是等到往集合中插入b[i]个数后查询第i小的数思路用treap直接一个一个插入就好，然后直接查询第i小，这是平衡树的看家本领，代码如下：#include#include#include#includeusing
霜刃未曾试·2017-08-03 20:06
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他