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
——树状数组
hdu 1116 敌兵布阵(
树状数组
区间求和)
题意:给出一行数字,然后可以修改其中第i个数字,并且可以询问第i至第j个数字的和(i 2#include 3#include 4#include 5usingnamespacestd; 6 7constintN=50005; 8 9intt,n; 10inta[N]; 11intc[N]; 12chars[10]; 13intx,y; 14 15intlowbit(i
mypride
·
2015-11-27 22:00
【初识——
树状数组
】 区间求和
说
树状数组
其实是一个索引表,但是是一个特殊的,树状的索引表,它利用了二进制的一些特性。 就区间求和的要求来说:首先我们用a[]数组来存储原始数据。然后在a[]之上构造c[]数组来作为
树状数组
。
mypride
·
2015-11-27 22:00
HDU-5542-The Battle of Chibi【
树状数组
+dp】
HDU-5542-TheBattleofChibi【
树状数组
+dp】TimeLimit:6000/4000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others
loy_184548
·
2015-11-27 18:00
dp
树状数组
【可持久化线段树】【
树状数组
】[ZOJ 2112]Dynamic Rankings
题目大意:带修改操作的区间第K大首先可以发现因为只有在需要使用的时候才会新建节点那么最多有nlogn个节点,那么只需要在更新的时候带上值域就可以不用进行离散化了,每一次就是和普通的
树状数组
那么进行更新,
JeremyGJY
·
2015-11-27 14:00
算法
ZOJ
树状数组
可持久化线段树
【Codeforces Testing Round 12C】【DP
树状数组
优化】Subsequences n个不同数,长度为m的LIS数
C.Subsequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputForthegivensequencewith n differentelementsfindthenumberofincreasingsubsequenceswith k + 1 elem
snowy_smile
·
2015-11-27 10:00
codeforces
题库-CF
数据结构-树状数组
动态规划-线性DP
【Codeforces Round 333 (Div 2)E】【期望DP概率做法
树状数组
转前缀和】Kleofáš and the n-thlon n场比赛m个人获得总名次的期望
E.Kleofášandthen-thlontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKleofášisparticipatinginan n-thlon-atournamentconsistingof n differentcompetitionsin n
snowy_smile
·
2015-11-26 21:00
codeforces
or
期望DP
动态规划-概率DP
数据结构-树状数组
数据结构-前缀和
题库-CF
HDU1166(
树状数组
)
敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63636AcceptedSubmission(s):26843ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
mrlry
·
2015-11-25 21:00
codeforces 599C (
树状数组
)
题意是给你n个城堡,最多能把他们分成几个连续的区间使得每个区间按照高度排序完以后整体高度也是升序用某种数据结构维护一下去前缀和就行了#include usingnamespacestd; #definemaxn111111 intc[maxn]; structnode{ intnum,pos; booloperator0;i-=lowbit(i)) ans+=c[i]; returnans; }
morejarphone
·
2015-11-25 00:00
poj 2352 Stars(
树状数组
)
http://poj.org/problem?id=2352StarsDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenot
w144215160044
·
2015-11-24 17:00
线段树
树状数组
可以说是线段树的分支;
树状数组
可以解决的问题线段树都可以解决,而线段树可以解决的问题
树状数组
却不一定可以解决;一定义线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点
Xwxcy
·
2015-11-23 22:00
UVA11775 Unique Story dp+二维
树状数组
优化
先用map处理字符串每个元素,然后用数组储存要求不相同的所有组合,我们反着来求x=a(第一个字符串能构成的所有的组合序列)+b(第二个字符串能构成的所有的组合序列)-c(两个字符串中的相同组合序列)*2a=2^n(第一个字符串的元素个数)-1;同理b;(很煞笔的用组合公式求2333,后来反应过来也没有改了)dp[i][j]代表以a字符串中的第i个元素为组合序列的最后一个元素,以b字符串中的第j个元
meixiuxiudd
·
2015-11-23 10:00
dp
二维树状数组
UESTC 1217 The Battle of Chibi (
树状数组
+ 离散化 + 动态规划)
C- TheBattleofChibiTimeLimit:4000MS MemoryLimit:65535KB 64bitIOFormat:%lld&%lluSubmit Status Practice UESTC1217DescriptionCaoCaomadeupabigarmyandwasgoingtoinvadethewholeSouthChina.YuZhouwaswor
qq_18661257
·
2015-11-21 22:00
poj 3321 Apple Tree
要是你想做这个题,你首先要知道一个基(shen)本(qi)的性质:树上的每个子树的dfs序都是连续的一个很显然的性质(知道了就不会忘了)然后就可以做这个题啦区间和用
树状数组
简单的维护一下就好我的代码维护的是这个子树的空节点
a1s4z5
·
2015-11-21 14:00
poj 1195 Mobile phones
一个简单的二维
树状数组
水题(真的好裸命令1xyv,就是对x,y这个点加上一个v命令2x1y1x2y1就是询问这个区间内的所有点的权值和,这个可以简单容斥一下,就是query(x2,y2)-query(x1
a1s4z5
·
2015-11-21 14:00
杭电Sort it 2689
树状数组
SortitTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3510 AcceptedSubmission(s):2546ProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbys
yangyuhang11
·
2015-11-21 13:00
it
树状数组
杭电sort
heheda练数据结构
最近看了以下知识点:线段树套线段树线段树套平衡树准备学习:替罪羊树块状链表复习:树链剖分
树状数组
套线段树一些高级的线段树可持久化tire可并堆bzoj2957楼房重建给定第一象限的n个楼房,询问从原点能看到多少个楼房
heheda_is_an_OIer
·
2015-11-20 22:00
数据结构
[BZOJ3212] Pku3468 A Simple Problem with Integers
id=3212题目大意区间修改,区间查询和题解水题
树状数组
版本POJ954MSconst maxn=200000; type data=array[0..maxn]ofint64; var x,y,z,
slongle_amazing
·
2015-11-20 20:00
《
树状数组
》hdu acm 5.3.2 一维
#include #include intmap[50005];intn;intsum(intx){intret=0,i;for(i=x;i>0;i-=(i&-i)){ ret+=map[i];}returnret;}voidadd(intx,inty){inti;for(i=x;i<=n;i+=(i&-i)){ map[i]+=y;}}intmain(){intt,num,a,b,c,i,k;c
a709743744
·
2015-11-20 19:00
树状数组
+dp(不太懂) Codeforces 597C
C.Subsequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputForthegivensequencewithndifferentelementsfindthenumberofincreasingsubsequenceswithk + 1elements
FengTwoYear
·
2015-11-20 19:25
树状数组
+dp(不太懂) Codeforces 597C
C.Subsequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputForthegivensequencewith n differentelementsfindthenumberofincreasingsubsequenceswith k + 1 elem
FengTwoYear
·
2015-11-20 19:00
Codeforces 597C(
树状数组
+ dp)
的子序列中,末尾数以j结尾的个数.那么容易有转移方程:dp[i][j]=∑t=1...j−1dp[i−1][t]显然这个复杂度是O(k∗n2)的,过大,注意到我们这里每次都是求的数组的前缀和,那不是用一个
树状数组
来
jibancanyang
·
2015-11-20 12:00
dp
《
树状数组
》hdu acm 5.3.1 二维
#include #include usingnamespacestd; #defineN1005 intmap[N][N];intsum(intx,inty){intret=0;inti,j;for(i=x;i>0;i-=(i&-i))for(j=y;j>0;j-=(j&-j)) ret+=map[i][j];returnret;}voidadd(intx,inty,intd){inti,j;f
a709743744
·
2015-11-20 09:00
NEU 1252 (拆位)
很容易想到用在线线段树或者RMQ或者离线
树状数组
搞,但是我偏偏不用这些数据结构。可以把每个数拆位求每一位的前缀和,如果这一位的区间的和刚好等于区间长度那么与和的结果这一位就是1,否则这一位就是0.
morejarphone
·
2015-11-18 16:00
树状数组
学习原因:正常的数组更新数组中一个区间的值的时间复杂度是O(n),
树状数组
则将一个数组转化成一个树形结构,这样每次更新的时间复杂度是O(log(n)),时间复杂度大大降低模板:/**求2的次方*/ intlowbit
唯爱与代码,不可辜负
·
2015-11-17 23:00
数组树模板
树状数组
(BinaryIndexedTree(BIT),FenwickTree)是一个查询和修改复杂度都为log(n)的数据结构。
yangyuhang11
·
2015-11-16 20:00
数组树
bzoj 3594 方伯伯的玉米田
但是这个东西可以由j=1~i-1中任意一个数转移来,所以用
树状数组
优化dpf[i][j]=f[p][q]+1(p=p+q)#include#include#include#include#include
heheda_is_an_OIer
·
2015-11-16 10:00
主席树&
树状数组
套主席树
带修改:高能的
树状数组
套主席树(更疯狂的nlog^2(n)的空间复杂度)。
树状数组
的每一个节点维护的是一段区间,我们将这每一个区间建成一
heheda_is_an_OIer
·
2015-11-16 10:00
bzoj 1537 bus|cdq分治
一看就知道是离散化+j排序降维+线段树(
树状数组
)求前缀最大值炜神看到了这道题,吼道一定有不用数据结构的方法,我又想了一天,确实有。然后cdq分治被我大材小用了。
heheda_is_an_OIer
·
2015-11-16 10:00
bzoj 3790 神奇项链
比较神奇的是
树状数组
是可以维护后缀的信息的。
heheda_is_an_OIer
·
2015-11-16 10:00
CodeForces 527D Clique Problem
树状数组
即对左端点xi-wi,统计比xi-wi小的右端点组成的最大子集的大小,使用
树状数组
维护即可,查询到的数存入右端点。
huanghongxun
·
2015-11-15 21:00
codeforces
树状数组
求逆序对(小朋友排队 蓝桥杯)
分析一下
树状数组
求逆序对的原理先离散1.大牛们说的2.我不会3.暂时用不到以后再补判断a[i]前的某一项和a[i]是否构成逆序对·先贴上3个要用的函数下面分析1.lowbit函数LLbit(LLx){
sun897949163
·
2015-11-15 14:00
基础
树状数组
树状数组
是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度
Xwxcy
·
2015-11-15 12:00
Day2:T4求逆序对(
树状数组
+归并排序)
T4: 求逆序对 A[I]为前缀和 推导 (A[J]-A[I])/(J-I)>=M A[j]-A[I]>=M(J-I) A[J]-M*J>=A[I]-M*I 设B[]=A[]-M*(); B[J]>=B[I] 也就是求逆序对; 求逆序对的方法主要有两种: 归并排序; &
·
2015-11-13 22:58
归并排序
树状数组
【功能实现】
写之前先膜拜一下最近教我
树状数组
的大神orzorzorz..【啊。。发现这里讲得很清楚= =...mark】看了一下有关于
树状数组
的基础题,大概就是关于
树状数组
的原理运用以及基本的功能实现。
·
2015-11-13 22:36
树状数组
HDU 4638 Group 【
树状数组
,分块乱搞(莫队算法?)】
题解上面给的是用
树状数组
维护的。
·
2015-11-13 22:12
group
bzoj 3295 树套树
比较裸,可以有好多的优化,比如根本没有删除的点没有加在树套树中的必要,预处理 出来每个不会被删除的值可以减少不少时间,也可以写成
树状数组
套平衡树,都会快很多 /******************
·
2015-11-13 21:51
ZOJ
bzoj 2743
树状数组
离线查询
我们按照询问的右端点排序,然后对于每一个位置,记录同颜色 上一个出现的位置,每次将上上位置出现的+1,上次出现的-1,然后 用
树状数组
维护就好了 /***************
·
2015-11-13 21:42
树状数组
树状数组
题目详解 HDU 1166 HDU 1541
再次复习
树状数组
上规律c1=a1;c2=a1+a2;c3=a3;c4=a1+a2+a3+a4;c5=a5;………………c16=a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12
sun897949163
·
2015-11-13 21:00
bzoj 1878 SDOI2009
树状数组
离线操作
本来想写2120的,结果想起来了这个 我们先对于询问左端点排序,用
树状数组
存区间字母个数,对于每种字母, 第一次出现的位置记录为1,剩下的记录为0,然后记录下,每种颜色 后面第一个和他相同颜色的位置
·
2015-11-13 21:03
树状数组
bzoj 1452 二维
树状数组
每一种颜色存一颗二维
树状数组
,然后直接做就行了。
·
2015-11-13 21:27
树状数组
bzoj 2440 dfs序
这样处理出来的队列,如果我们将一个数的进队赋值为1,出队赋值为-1,那么假设我们需要询问1-x的链中共有多少个点,答案就是这个队列前int[x]项,所以我们开始dfs1处理出来in,out数组,然后用
树状数组
维护这个
·
2015-11-13 21:15
DFS
CF 61E
树状数组
+离散化 求逆序数加强版 三个数逆序
http://codeforces.com/problemset/problem/61/E 题意是求 i<j<k && a[i]>a[j]>a[k] 的对数 会
树状数组
求逆序数的话
·
2015-11-13 19:32
树状数组
Tri_integral Summer Training 5 总结
然后场上有人过的题目就只有D了,ss读了D,告诉我们题意,聪明的Moor发现这是一道
树状数组
的简单题,0:51:40 1A. 此时场上过最多的是B,读完题想了想发现可做,1:3
·
2015-11-13 18:03
int
hdu 1094 所想到的
本来是想练一下线段树的,看到这题逆序对,不用下
树状数组
都可惜了啊!
·
2015-11-13 18:56
HDU
数状数组
树状数组
不用多讲了,网上有关于这方面的内容很多,找找都是一大片,而且也不是很难,去学一下就可以很快领悟,至于怎么用,这就需要大量的做题了!
·
2015-11-13 18:54
数组
POJ 3321 Apple Tree
树状数组
+DFS
题意:一棵苹果树有n个结点,编号从1到n,根结点永远是1。该树有n-1条树枝,每条树枝连接两个结点。已知苹果只会结在树的结点处,而且每个结点最多只能结1个苹果。初始时每个结点处都有1个苹果。树的主人接下来会进行m个操作。操作共两种。C X表示将结点x上的苹果数量改变,原本是1,则现在为0,原本是0,现在是1。Q X表示一次查询。要求输出结点X和其子树上的苹果总数。n和m最大可到100000。 操
·
2015-11-13 17:19
apple
POJ 2352 && HDU 1541 Stars (
树状数组
)
先把
树状数组
的写法贴出来吧。 ~~~~~~~~~~~~~~~~~~~~~~~~
树状数组
不懂的去看刘汝佳的大白书,那个图画得非常清楚。
·
2015-11-13 17:27
树状数组
经典算法题每日演练——第十二题 线段树
这一篇我们来看
树状数组
的加强版线段树,
树状数组
能玩的线段树一样可以玩,而且能玩的更好,他们在区间求和,最大,平均 等经典的RMQ问题上有着对数时间的优越表现
·
2015-11-13 17:05
线段树
经典算法题每日演练——第十题
树状数组
有一种数据结构是神奇的,神秘的,它展现了位运算与数组结合的神奇魅力,太牛逼的,它就是
树状数组
,这种数据结构不是神人是发现不了的。
·
2015-11-13 17:03
树状数组
HDU2838 Cow Sorting
树状数组
区间求和加逆序数的应用
这题目意思非常easy,就是给你一个数组,然后让你又一次排好序,排序有要求的,每次仅仅能交换两个元素的位置,交换须要一个代价 就是两个元素之和,问你把数组重小到大排好最少须要多少代价 可能一開始想不到逆序数,我是专门做专题往那边想才想到的,举个样例吧 数组: 9 1 0 5 4 此时到 0 的时候,我们先手写一下最小代价,然后再依照自己的推測去看看,就是当前扫到0,那么前面比它大的数
·
2015-11-13 16:44
sort
上一页
71
72
73
74
75
76
77
78
下一页
按字母分类:
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
其他