——树状数组

蒜头君的排序

算法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

我觉得ok#6

ACMICPCDhakaRegional2016A水题BCn^2处理每个点能到另一个点的距离假设这个距离为x那大于等于x的时候对整个图的答案贡献+2每一次更新+2即可树状数组更新求前缀和http://paste.ubuntu.com
菜得不行的sb·2017-08-03 18:09

bzoj 3790（manacher+树状数组）

传送门问题：用manacher求出回文子串长度，每条回文串转化为一条线段，要用最少的线段，覆盖区间[1,n]求最小覆盖用“dp+树状数组/线段树维护区间最小值”或者“贪心”都可以，下面的代码用的是dp+
KGV093·2017-08-02 22:10

2743: [HEOI2012]采花（离线树状数组）

2743:[HEOI2012]采花TimeLimit:15SecMemoryLimit:128MBSubmit:2365Solved:1218[Submit][Status][Discuss]Description萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于
Jaihk662·2017-08-01 21:14

约瑟夫问题的树状数组求解方法

贴一篇博客，写的还行经典约瑟夫问题的快速求解除了循环链表模拟，和动态规划求解还可以利用树状数组，树状数组的时间复杂度为O（n*(logn)^2）算是非常快的了而且不同于动态规划只能在报数长度一定的情况下解决约瑟夫问题
陌路晨曦·2017-07-29 13:50

单调栈、单调队列、线段树、LCA、二维树状数组、Bitset讲解

一、单调栈1.问题引入考虑这样一个问题，给出一个数字序列，一段连续的子序列的权值定义为这个子序列中最小的权值乘以子序列的长度，求最大的子序列权值，数据范围O(n)可过。2.问题转化稍加思索我们可以得到一个O(n^2)的算法，但是显然是太慢，我们想办法换一种枚举方式，假如我们枚举每一个数作为最小值，计算这个序列最大能扩张多长，那么这样就优化成了O(n)个数进行比较，于是只要能快速算出一个数作为最小的
LZJ209--AFO·2017-07-29 10:55

（hdu1394)Minimum Inversion Number (树状数组/线段树/归并排序)

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20737AcceptedSubmission(s):12434ProblemDescriptionTheinversionnumberofagivennumbersequencea1,a2,…,anisthenumbe
feng_zhiyu·2017-07-28 19:47

CodeForces830B【树状数组+线段树】

线段树维护值和位置，树状数组维护已经取了没有。
keyboarder_zsq·2017-07-28 15:18

【ZOJ2112】Dynamic Rankings 树状数组套主席树

先用主席树保存一个静态的情况，然后用树状数组套主席树保存修改操作，空间复杂度为O(n*logn+q*logn*logn)。
Dizzz·2017-07-26 13:25

POJ 2155 Matrix（二维树状数组+数组数组区间更新+单点查询）

GivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.InitiallywehaveA[i,j]=0(1#include#include#include#include#include#include#include#includeusingnamespacestd;in
i-unique·2017-07-26 11:08

Codeforces Round #425 (Div. 2) D.Misha, Grisha and Underground

我奇特的脑回路的做法就是树链剖分+树状数组树状数组是那种区间修改，区间求和，还有回溯的当我看到别人写的是lca，直接讨论时，感觉自己的智商收到了碾压。。。
basasuya·2017-07-25 23:00

树状数组求逆序数

曜酱的心意ChikaChika说希望和我一起做学园偶像的时候，我真的很开心。——WatanabeYouWatanabeYou曜是千歌的青梅竹马，但是AqoursAqours成立以后，千歌似乎总是与梨子在一起，而把曜冷落了。为了让千歌知晓自己的心意，曜酱决定做一件大事！她决定把一个给定的11~nn的排列{a1,a2,…,an}{a1,a2,…,an}（1≤ai≤n1≤ai≤n，且aiai各不相同），
半世blue·2017-07-25 11:44

SPOJ DQUERY（树状数组离线处理 or 主席树 区间不同数个数）

思路：树状数组：先将所有查询按区间右端点从小到大排序，如果一个数已经出现过就先把以前位置上的删掉然后在新的位置上插入，这样[l,r]中重复的就只计算了一次。
cillyb·2017-07-23 19:22

LIS（最长上升子序列）问题的三种求解方法以及一些例题

摘要本篇博客介绍了求LIS的三种方法，分别是O(n^2)的DP，O(nlogn)的二分+贪心法，以及O(nlogn)的树状数组优化的DP，后面给出了5道LIS的例题。
HFYRKG·2017-07-23 11:23

bzoj3289 树状数组+莫队

这是本蒟蒻的第一篇博客，在此手动庆祝一下~~其实今天本来想写一道树链剖分的题但是一直没过（蒟蒻的无奈）……所以只好写前几天莫队的题解啦这道题分为两个知识点，树状数组和莫队1。
五彩蒟蒻DDD·2017-07-21 21:25

爆1警告#3

给一个置换问是否存在一个置换的平方是所给置换可以发现规律长度为偶数的循环节平方后会变为偶数个循环节奇数长度的循环节平方后长度仍然为奇数对所给置换检查偶数循环节的个数是否为偶数即可Bhttp://codeforces.com/problemset/problem/341/D标准的二维树状数组稍微看了一下对二维树状数组横竖的
菜得不行的sb·2017-07-19 02:28
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他