E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
acm_树状数组
[CF# 366 Thor] STL模拟
竟然一直想着用
树状数组
求和....直接看官方题解吧....ConsideraqueueeforeveryapplicationandalsoaqueueQforthenot
Xingw-Xiong
·
2016-08-09 10:36
ACM____STL
ACM____暴
力/模拟
归并排序求逆序对
我们知道,求逆序对最典型的方法就是
树状数组
,但是还有一种方法就是Merge_sort(),即归并排序。实际上归并排序的交换次数就是这个数组的逆序对个数,为什么呢?
HashGust
·
2016-08-09 09:10
算法
POJ 2352 Stars
树状数组
输出所有水平的个数思路:因为是按y坐标升序给出的,所以当前星星的左下方星星一定给出过了,忽略y坐标,也是小于等于当前星星x坐标的星星个数,可以用
树状数组
轻松求出#include#include#include
霜刃未曾试
·
2016-08-07 09:54
树状数组
2016hdu多校赛第5场(hdu5790) 主席树(Persistent Segment Tree)
强制在线做,所以没法用
树状数组
来做。主席树也就是PersistentSegmentTree,可持久化线段树。一般来讲线段树更新之后不会使用历史版本的线段树的信息,但是有些问题里面需要。
CZWin32768
·
2016-08-04 19:10
hdu
多校赛
主席树
字典树
树状数组
萌新讲解+基础习题【一点一滴】
树状数组
基础篇
树状数组
讲点中文名:
树状数组
英文名:BinaryIndexedsTree英译中:二进制索引树这特么多清楚引入:给你n个数1.求区间的的和2.改变某个值然后朴素做法肯定GG,这里就有了
树状数组
的神奇功效
keyboarder_zsq
·
2016-08-02 11:48
BIT树状数组
HDU 4911 Inversion
直接用
树状数组
求一下逆序对即可,max(0,ans-k).#include#include#include#include#include#incl
DS-K
·
2016-07-31 19:26
HDU
【Cqoi2011】【BZOJ3295】动态逆序对
Description对于序列A,它的逆序对数定义为满足iSolution
树状数组
一看到逆序对就要想到
树状数组
。维护每个数前面到目前有多少个比自己大。
Facico
·
2016-07-29 10:03
线段树
省选
可持久化线段树
树状数组
树套树
浅谈RMQ ST算法
这里主要简单介绍一下ST算法我们知道如果使用朴素的算法求解区间最大值的话,假设数列长度为n,那么每询问一次的时间复杂度是O(n),在数列较长的情况下,这种方法是十分慢的,我们采用类似
树状数组
的思想,维护一个
ChiLuManXi
·
2016-07-27 23:24
浅谈RMQ ST算法
这里主要简单介绍一下ST算法我们知道如果使用朴素的算法求解区间最大值的话,假设数列长度为n,那么每询问一次的时间复杂度是O(n),在数列较长的情况下,这种方法是十分慢的,我们采用类似
树状数组
的思想,维护一个
ChiLuManXi
·
2016-07-27 23:24
【HDU1166】敌兵布阵-单点修改和区间求和
做法:一道入门题,用线段树和
树状数组
都能做,比较简单。
Maxwei_wzj
·
2016-07-26 20:31
数据结构-线段树
数据结构-树状数组
树状数组
( 基础篇 )——敌兵布阵 ( HDU 1166 )
一看就是
树状数组
。题解:先来一发
树状数组
的基本模板:intTreeArray[40005],N;intlowbit(inti)//lowB操作!!!
FeBr2
·
2016-07-22 21:21
ACM算法(题解):
数据结构
——树状数组
树状数组
模板 HDU1166
#include#include#includeusingnamespacestd;inta[50005];inttree[50005];//
树状数组
chars[20];intn;voidadd(intk
LiQiyaoo
·
2016-07-20 22:17
树状数组
acm
2016长乐夏令营 Day7
T1:找个规律排序一发+
树状数组
一发O(nlog^2n)#include#include#include#include#include#include#include#include#includeusingnamespacestd
CRZbulabula
·
2016-07-18 16:27
网络流
dp
树状数组
树
2016长乐夏令营
树状数组
点修改+段求值
#includeusingnamespacestd;intn,m,x,y,z,i,s,f[100001];intmain(){scanf("%d%d",&n,&m);for(i=1;i0){s-=f[y];y-=y&-y;}while(z>0){s+=f[z];z-=z&-z;}printf("%d\n",s);}}return0;}
hh_cnyali
·
2016-07-16 16:32
算法
树状数组
51Nod 1174 求区间最大的数 RMQ
常见的优化方法有:使用
树状数组
或者线段树,或者是使用专门的RMQ算法。RMQ是一种专门用来求区间最大最小值的DP。
树状数组
和线段树求
Xingw-Xiong
·
2016-07-15 18:19
ACM____数据结构
ACM____动态规划
POJ 3321 DFS序+
树状数组
树形转线性,然后用
树状数组
维护就行,单点更新,区间查询,但是辣鸡POJ卡vector窝日,所以用链式前向星存就行#include#include#include#include#include#include
sky-edge
·
2016-07-15 18:46
数据结构
POJ
BZOJ 2743: [HEOI2012]采花 离线
树状数组
2743:[HEOI2012]采花题目连接:http://www.lydsy.com/JudgeOnline/problem.php?id=2743Description萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色
qscqesze
·
2016-07-08 17:00
BZOJ 3110 [Zjoi2013]K大数查询 (整体二分 +
树状数组
或线段树处理区间合值)
3110:[Zjoi2013]K大数查询Description有N个位置,M个操作。操作有两种,每次操作如果是1abc的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2abc形式,表示询问从第a个位置到第b个位置,第C大的数是多少。Input第一行N,M接下来M行,每行形如1abc或2abcOutput输出每个询问的结果SampleInput251121112221122111212
Forever_wjs
·
2016-07-06 16:00
HDU 2852 KiKi's K-Number (
树状数组
+二分)
题意:给出一些操作:0x在数组中加入一个数x1x在数组中去掉一个数x2ak在数组中查询比a大的第k小数分析:首先看到题目的数据范围e #include #include #include #include #include #include #include #include #include //#pragmacomment(linker,"/STACK:1024000000,102400000
Forever_wjs
·
2016-07-05 21:00
POJ 3468 A Simple Problem with Integers (
树状数组
解法
树状数组
区间更新 区间查询)
这道题做过很多遍了,一开始用线段树去搞,然后学了伸展树,又用伸展树去写了一遍,如今发现
树状数组
也可以写这里涉及到
树状数组
的区间更新问题
树状数组
能够求的一定是前缀和的形式,区间更新必须转换为端点的单点更新才能实现前缀和的修改
Forever_wjs
·
2016-07-05 10:00
HDOJ2838(
树状数组
)
开两个
树状数组
,一个求逆序对数,一个求和。
LMFQYJ
·
2016-07-01 23:00
HDOJ2689(
树状数组
)
大意:求逆序数分析:数据较小,可以用
树状数组
。数据大则用归并。
LMFQYJ
·
2016-07-01 19:00
HDOJ1556(
树状数组
)
题目:ProblemDescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数ab(a #include #include #include usingnamespacestd; #defineMAXN100005 intn,tree[MAXN]; intlowbit(inti) { returni&(-i); } voidupdate(inti,intx)
LMFQYJ
·
2016-07-01 18:00
HDU 3584
树状数组
,初始时每个空间元素均为0,然后更新操作是0变1,1变0,是一个空间内的所有元素都更新,然后查询是问这个点的元素是0还是1思路:因为不好去更新到每一个点,那么我们可以统计空间的翻转的次数,然后用三维的
树状数组
即可
Dan__ge
·
2016-06-30 20:00
数据结构
线段树
ACM
HDU
HDU 2642
树状数组
点击打开链接题意:给个二维矩阵,矩阵有0或者1两个值,然后有三个操作,Q问区间和,剩下两个是更新点的值思路:更新点的值直接更新就行了,然后询问区间和的时候就处理一下,每次问的是X1,Y1到X2,Y2的区间和,而
树状数组
的和是从
Dan__ge
·
2016-06-30 19:35
线段树&树状数组
数据结构
线段树
HDU 2642
树状数组
点击打开链接题意:给个二维矩阵,矩阵有0或者1两个值,然后有三个操作,Q问区间和,剩下两个是更新点的值思路:更新点的值直接更新就行了,然后询问区间和的时候就处理一下,每次问的是X1,Y1到X2,Y2的区间和,而
树状数组
的和是从
Dan__ge
·
2016-06-30 19:00
数据结构
线段树
ACM
HDU
HDOJ1166(线段树,
树状数组
)
题目:ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中
LMFQYJ
·
2016-06-28 19:00
ACM_
置换群 burnside引理 Polya定理
置换群也是群论当中一个比较重要的内容,可是在离散课上老师直接跳过了这章内容我也是……(日了dog了),自己看了半天资料总算是有点眉目了。1.置换群:首先我们来介绍一下置换,设S为一个n个元素的集合,置换就是S->S的一个双射函数。写出来看起来就像是给这n个元素换位置一样我们一般的写法为:有时候我们会看到一些置换的写法是这样的(……)(……)……,一开始小编看着也是一脸懵逼,不知道是什么意思,后来才
RaAlGhul
·
2016-06-27 14:01
ACM_算法_模板
树状数组
复习小计
简介其实我以前以为
树状数组
是一个很没用的东西,今天一看才发现可以干很多事情。
树状数组
详细是什么我就不说了,网上还有很多资料。大致就是,每个点x的父边连向的点都是x+lowbit(x)。
doyouseeman
·
2016-06-26 16:00
树状数组
莫队算法
树状数组求逆序对
复习小计
树状数组求最值
BZOJ4411——[Usaco2016 Feb]Load balancing
然后我们枚举横着在哪里切开,用两个
树状数组
维护上下界, 保证四个框框都在mid之内。#include #include #include #include usingname
qzh_1430586275
·
2016-06-09 10:00
load
树状数组
二分
Balancing
bzoj
4411
USACO5.3 IDDFS_强连通_二维
树状数组
_斐蜀定理_矩形切割
启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当前最优解是C满足C方法#2:最佳优先搜索最佳搜索可以看成贪心的深度优先搜索.与一般搜索随意扩展后继节点
qq_32209643
·
2016-05-31 09:00
C语言
【Codevs1228】苹果树(dfs序+
树状数组
)
#include#include#include#includeusingnamespacestd;constintmaxn=100010;intn,m,a1,a2,in[maxn],out[maxn],head[maxn],ncnt,cnt,c[maxn],vis[maxn];structedge{intto,ne;}e[maxn];inlineintlowbit(intx){returnx&(
dengcchh
·
2016-05-30 11:52
题解
POJ 2299 Ultra-QuickSort (
树状数组
+ 离散化)
DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Fort
达达Mr_X
·
2016-05-28 11:19
HDOJ/HDU 1556 Color the ball(
树状数组
)
ProblemDescriptionN个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数ab(a<=b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input每个测试实例第一行为一个整数N,(N<=100000).接下来的N行,每行包括2个整
qq_26525215
·
2016-05-26 22:00
java
ACM
树状数组
树状数组
简单入门
树状数组
简单入门
树状数组
是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和。
pi_pi_xia
·
2016-05-23 20:33
c语言
数据结构
dfs 序 +
树状数组
poj 3321
那么子树就是F1–F2之间的节点的和,即
树状数组
里面操作:query(F2[i])-query(F1[i]-1),poj3321题意:给一颗树,n个节点,n-1条边。
qq_24664053
·
2016-05-23 00:00
代码与算法集锦-归并排序+
树状数组
+快排+深度优先搜索+01背包(动态规划)
归并排序求逆序数归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(DivideandConquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合并到c[]中voidMemeryA
Tenyearsme
·
2016-05-21 22:37
数据结构与算法
BZOJ3277——串
1、分析:这个题我问了吴大爷做法首先建立后缀自动机,然后利用离线搞出每一个节点在多少个串中,这个用
树状数组
统计一下就好,和BZOJ2780一样,然后如果这个节点在不少于x个串中,我们把这个点的value
qzh_1430586275
·
2016-05-21 20:00
串
树状数组
sam
bzoj
3277
【51nod】 第K大区间2(二分+
树状数组
)
【51nod】第K大区间2(二分+
树状数组
)第K大区间2﹡ LH (命题人)基准时间限制:1.5 秒空间限制:131072 KB分值: 160定义一个长度为奇数的区间的值为其所包含的的元素的中位数
ChallengerRumble
·
2016-05-21 12:00
BSG白山极客挑战赛题解(B题(dp),E题(二分+
树状数组
))
AVL树的种类曹鹏(命题人)基准时间限制:1秒空间限制:131072KB分值:40平衡二叉树(AVL树),是指左右子树高度差至多为1的二叉树,并且该树的左右两个子树也均为AVL树。现在问题来了,给定AVL树的节点个数n,求有多少种形态的AVL树恰好有n个节点。Input一行,包含一个整数n。(0 #include #include #include #include #include #inclu
Miracle_ma
·
2016-05-21 10:00
CDOJ 1217 The Battle of Chibi【
树状数组
+dp】
采用
树状数组
进行优化,我们就可以O(logn)获得他前面比他小的元素的长度为i的上升序列个数。由于a[i]很大,这里进行一下离散化。/*--IAMSUPE
Yukizzz
·
2016-05-19 15:00
BZOJ3653——谈笑风生(dfs序 &&
树状数组
)
现在有一颗以1为根的有根树,有m个询问,每次给定a,k,求满足条件的三元组(a,b,c)(a就是已经给定的那个),条件:1、a,b距离不超过k,2、a,b都是c的祖先。首先比较显然的是需要分类:a).b在a的上面所构成的三元组,显然这样的可以直接统计出来,即min(dep[a],k)*(size[a]-1),每一个上面的和a的子树中每个点都构成了一个三元组。b).b在a的子树中。因为我们直接限定了
ALXPCUN
·
2016-05-19 15:05
BZOJ1901——Zju2112 Dynamic Rankings
1、题目大意:区间第k小,有单点修改2、分析:这个是
树状数组
套线段树,也是主席树。。。。为什么主席树这么多QAQ就是树套树的那种插入什么的,注意啊,一定要动态开内存。。不然会爆。。
qzh_1430586275
·
2016-05-18 08:00
dynamic
rank
主席树
bzoj
树状数组套线段树
1901
Zju2112
LightOJ 1372 (枚举 +
树状数组
)
在a4固定的情况下,a3可以取[a3,a4)之间所以我们枚举,用
树状数组
维护。
Aoxuets
·
2016-05-17 21:10
Light
OJ
数据结构-树状数组
LightOJ 1372 (枚举 +
树状数组
)
在a4固定的情况下,a3可以取[a3,a4)之间所以我们枚举,用
树状数组
维护。
Aoxuets
·
2016-05-17 21:00
LightOJ 1348 (树链剖分 + 线段树(
树状数组
))
题目Link分析典型的树链剖分题,树链剖分学习资料Code#includeusingnamespacestd;constintmaxn=30000+131;structEdge{intNext;intTo;}edge[maxn>1;Build(lson);Build(rson);PushUp(rt);}voidUpdate(intpos,intval,intl,intr,intrt){if(l==
Aoxuets
·
2016-05-17 20:00
2016 UESTC Training for Dynamic Programming N - 柱爷与子序列 这题和N题有些相似之处、用了
树状数组
N-柱爷与子序列TimeLimit:1000/1000MS(Java/Others) MemoryLimit:65535/65535KB(Java/Others)Submit Status柱爷是个爱思考的人。这天,柱爷在思考子序列的问题。所谓数列A1,A2,…,An的子序列,是指Ab1,Ab2,…,Abm,满足1≤b1 #include #include #include usingnames
ProLightsfxjh
·
2016-05-17 12:00
dp
ACM
for
Training
dp树状数组优化
BZOJ1452——[JSOI2009]Count
1、题目大意:就是给一个n×m的方格,然后一些平面上的求和修改操作2、分析:二维
树状数组
裸题#include #include #include #include usingnamespacestd;
qzh_1430586275
·
2016-05-17 08:00
count
bzoj
1452
二维树状数组
JSAOI2009
Light OJ 1266 - Points in Rectangle
分析二维
树状数组
维护就好了,。
Aoxuets
·
2016-05-15 09:00
Light OJ 1085 - All Possible Increasing Subsequences
可知Dp[i]=∑Dp[x]+1这是一个前缀和,用
树状数组
维护。
Aoxuets
·
2016-05-14 22:00
上一页
60
61
62
63
64
65
66
67
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他