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_树状数组
51nod1202【DP-
树状数组
维护】
=a[j])+1利用
树状数组
维护以值a[i]结尾的子序列个数。
keyboarder_zsq
·
2017-03-10 00:31
DP
BIT树状数组
Hanoi Factory (LIS+dp+
树状数组
/线段树维护区间最大值及单点更新)
E.HanoiFactorytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOfcourseyouhaveheardthefamoustaskaboutHanoiTowers,butdidyouknowthatthereisaspecialfactoryproduc
christry_stool
·
2017-03-09 00:35
糖果 二维
树状数组
糖果(二维
树状数组
)题目描述小姜找到了童话中“糖果国”,这里大到摩天大厦,小到小花小草都是用糖果建造而成的。
Miracle24
·
2017-03-08 17:19
C++
树状数组
[BZOJ Contest-2017省队十连测推广赛1·T1][BZOJ4765][分块][dfs序]普通计算姬
怎么求单个点的贡献呢可以用dfs序来维护子树的权值和,那么只用在dfs序上用
树状数组
来维护就行了,这样是O(n√logn)。还有就是修改,先在dfs序
LowestJN
·
2017-03-07 20:49
分块
&
阈值
dfs序
NOi密码机
树状数组
一台密码机按照以下的方式产生密码:首先往机器中输入一系列数,然后取出其中一部分数,将它们异或以后得到一个新数作为密码。现在请你模拟这样一台密码机的运行情况,用户通过输入控制命令来产生密码。密码机中存放了一个数列,初始时为空。密码机的控制命令共有3种:ADD把加入到数列的最后。REMOVE在数列中找出第一个等于的数,把它从数列中删除。XORBETWEENAND对于数列中所有大于等于并且小于等于的数依
Timsei
·
2017-03-04 16:41
poj2155 Matrix(经典二维
树状数组
)
吐槽:这题先说[x1,y1]和[x2,y2]是左上角和右下角的两个点,又说x1 #include #include #include usingnamespacestd; typedeflonglongll; constintN=1005; inttree[N][N],n;//从当前元素开始连续往左求lowbit(x)个数的和 intlowbit(intx) { return-x&x; }
Flynn_curry
·
2017-03-04 00:00
poj
数据结构-线段树&树状数组
poj1195 Mobile phones(二维
树状数组
)
思路:首先看教程,二维
树状数组
说白了就是横向为1,2,1,4,1,2,1,8这样的
树状数组
,纵向也为1,2,1,4,1,2,1,8这样的
树状数组
,那么对其的操作其实就
Flynn_curry
·
2017-03-03 21:58
poj
数据结构-线段树&树状数组
树状数组
专题入门——POJ 2352,1556,2155,3321,1990,2309,1195,2481,2299,3067
从白书上学习到前缀和,到写了这么些题目,目前看来
树状数组
最主要用途就是低复杂度的点,区间修改和查询,lower_bit真的是很神奇的东西,
树状数组
就是靠着这个东西加减最低位1来维护执行add操作和sum
Sega_hsj
·
2017-02-28 23:25
数据结构
USACO二月月赛 铂金组 friendcross CDQ分治+
树状数组
题目描述Problem3.牛为何要过马路(三)道路两旁各有n个互不相同牧场,类型为a的牛和类型为b的牛友好当且仅当|a-b|≤K。给定路两旁的牧场,牛会穿过马路,去对⾯同类型的牧场。请算出有多少对相互不友好的牛的路径会相遇。n,k#defineN100050usingnamespacestd;typedeflonglongLL;intn,k,a[N],b[N],d[N],p[N],cnt;LLan
HbFS-
·
2017-02-27 17:00
CDQ分治
【bzoj2683】简单题 CDQ分治+
树状数组
我们按照时间分治,CDQ递归过程中按x排序,遇到修改则插入到
树状数组
中,
chty_syq
·
2017-02-23 11:44
bzoj
树状数组
CDQ分治
【bzoj3262】陌上花开 CDQ分治+
树状数组
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=3262【易错点分析】相信会写CDQ分治的人都会这道题,所以我就来讲一讲博主在做题时遇到的错误(ps:静态查错大法好)1、tb的右端点多次打成r2、排序过程中忘记定义z的优先级3、被题目所坑:考虑两个属性值相同的花,它们的美丽值可以互相超过。。。所以要把相同的花缩成权值的形式4、注意把相同点缩
chty_syq
·
2017-02-23 09:52
bzoj 3038
树状数组
+并查集
同bzoj3211鬼知道为什么数列中的数不大于1e12,但是要用int64来存开根号的数varn,m,op,l,r,c:longint;f:array[0..100010]oflongint;a:array[0..100010]ofint64;t:array[0..100010]ofint64;i:longint;functionget_father(x:longint):longint;begi
Eirlys_North
·
2017-02-22 23:23
树状数组
并查集
bzoj
Ultra-QuickSort POJ - 2299 (
树状数组
)
DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Fort
起风了_唯有努力生存
·
2017-02-22 21:48
ACM竞赛
【数据结构】--树状数组
ACM的进程
【bzoj1901】带修改的区间第k大 主席树+
树状数组
其实这个差分用的就是前缀和的思想,如果带修改操作的话,可以考虑用
树状数组
维护。
chty_syq
·
2017-02-15 20:30
bzoj
树状数组
主席树
bzoj 2743
树状数组
+离线处理
共有m组询问,每个询问给出一个区间[l,r],输出[l,r]中满足个数大于等于2的颜色数蛮经典的思想...首先,我们用膝盖想出了可能用来维护区间的数据结构:
树状数组
、线段树我们很容易想到一道智障题:输出
Eirlys_North
·
2017-02-14 10:18
树状数组
bzoj
模板
离线处理
【算法】逆序对问题的四种解法(归并排序,BST,
树状数组
,线段树)及变形
引发我对逆序对这个问题思考的源自这道题:315.CountofSmallerNumbersAfterSelf这道题要找出某个元素之后出现的比这个元素小的元素个数:ex.Given[5,2,6,1],return[2,1,1,0]这道题只是求逆序对个数的另外一个变形而已,所以这篇就着重说一下数组中逆序对个数的四种求法。归并方法以前我以为求一个序列逆序对个数的解法就是归并排序的改版。归并解法:因为要求
哈乐笑
·
2017-02-12 17:21
算法
历届试题 小朋友排队
树状数组
求逆序对
问题描述n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋友按从低到高排队,他
Statusrank
·
2017-02-11 22:30
树状数组
【POJ2155】Matrix(二维
树状数组
)
题目链接题目大意:给你n*n的矩阵初始为0,有T次操作两种操作:1.Cx1y1x2y2修改(x1,y1)到(x2,y2)的子矩阵值,即0变1,1变02.Qxy查询(x,y)的值
树状数组
有两种应用。
oranges_c
·
2017-02-08 14:34
poj
二维树状数组
数据结构
acm
树
二维
树状数组
(poj 1195)
然后一些操作0S:初始化矩阵,维数是S*S,值全为0,这个操作只有最开始出现一次1XYA:对于矩阵的X,Y坐标增加A2LBRT:询问(L,B)到(R,T)区间内值的总和3:结束对这个矩阵的操作题解:利用二维
树状数组
M_GSir
·
2017-02-07 22:07
数据结构------树状数组
|题目分类|BZOJ、Poj、Hdu题目分类
BZOJ:[线段树]BZOJ1012:裸线段树单点修改+区间求最大值[树链剖分,线段树]BZOJ1036:树链剖分后线段树维护(树链剖分模板)[
树状数组
]BZOJ1452:开多个
树状数组
解决问题[数论]
NotFound1
·
2017-02-07 15:58
算法讨论
bzoj 1901 动态区间第k大 (树套树)
刚写完线段树套splay的,回头补上
树状数组
套主席树的;线段树套splay的思路:每个线段树节点上有一棵splay里面存对应区间内的所有数字;修改时直接在每个splay上进行删除节点后再添加;查询时二分值判断是第多少大的
G_congratulation
·
2017-02-07 00:19
数据结构
bzoj 3211
树状数组
+并查集
题意:1、询问[l,r]区间和2、修改[l,r]区间的delta:dalta[i]->int(sqrt(delta[i]))思路:1、区间求和和区间修改我们可以考虑相应的数据结构:线段树或
树状数组
,这里我们选择
树状数组
Eirlys_North
·
2017-02-03 23:33
树状数组
并查集
bzoj
Codevs2038 线段树练习3(分块)
至此,这道题的三种做法就全了:1.线段树2.
树状数组
(升级版):http://blog.csdn.net/fsahfgsadhsakndas/articl
*ACoder*
·
2017-01-29 10:37
莫队分块
【清明】
树状数组
类似于空间被优化了的线段树,同样可用于修改查询
树状数组
能做到的线段树一定能做到,线段树能做的
树状数组
不一定能做到比如不能查询区间最值不过求和还是效率很高的联想一下线段树的图,作为一棵平衡二叉树,两个儿子都存在然而查询的时候是可以不用右儿子的
LOI_summer
·
2017-01-23 11:20
===【清明】===
蓝桥 小朋友排队(
树状数组
)
历届试题小朋友排队时间限制:1.0s内存限制:256.0MB提交此题问题描述n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次
黑码
·
2017-01-21 15:56
树状数组
蓝桥
1010. Lehmer Code (35)解题报告
思路同PATTOP1009一样,都是用
树状数组
解决,只不过这一题要用到离散化。
信道者
·
2017-01-18 19:53
C++
PAT
PAT
HDU 4417 Super Mario [
树状数组
+离线操作]【数据结构】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4417——————————————————————————.SuperMarioTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6059AcceptedSubmission
Tabris_
·
2017-01-18 16:55
hdu
====
数据结构
====
bzoj 2527: [Poi2011]Meteors (
树状数组
+整体二分)
2527:[Poi2011]MeteorsTimeLimit:60SecMemoryLimit:128MBSubmit:1218Solved:455[Submit][Status][Discuss]DescriptionByteotianInterstellarUnion(BIU)hasrecentlydiscoveredanewplanetinanearbygalaxy.Theplanetisu
clover_hxy
·
2017-01-12 10:11
线段树
cdq分治&整体二分
[BZOJ2674]Attack(整体二分+
树状数组
套线段树)
题目描述传送门数据有坑:给出的不一定是左下角和右上角,需要自己判断交换。题解没见过整体二分里面还有个树套树的…首先把坐标离散感觉是K大数查询和矩阵乘法两道题的结合版,就是动态求矩阵的k大值用bit套线段树的原因是没法写二维bit,于是线段树动态开点把初始的矩阵和SWAP操作都看做修改,QUERY看成查询二分第k大的数是mid,做权值小于等于mid的修改,查询的时候如果总数小于k就递归(mid+1,
Clove_unique
·
2017-01-10 21:56
题解
线段树
bit
树套树
cdq分治/整体二分
[BZOJ2674]Attack(整体二分+
树状数组
套线段树)
题目描述传送门数据有坑:给出的不一定是左下角和右上角,需要自己判断交换。题解没见过整体二分里面还有个树套树的…首先把坐标离散感觉是K大数查询和矩阵乘法两道题的结合版,就是动态求矩阵的k大值用bit套线段树的原因是没法写二维bit,于是线段树动态开点把初始的矩阵和SWAP操作都看做修改,QUERY看成查询二分第k大的数是mid,做权值小于等于mid的修改,查询的时候如果总数小于k就递归(mid+1,
Clove_unique
·
2017-01-10 21:56
题解
线段树
bit
树套树
cdq分治/整体二分
[hdu 5700 区间交]
树状数组
+二分
[hdu5700区间交]
树状数组
+二分知识点:datastructurebinaryindextree1.题目链接[hdu5700区间交]类似题目:[Codeforces754DFedorandcoupons
Xingw-Xiong
·
2017-01-07 23:33
ACM____数据结构
[BZOJ3932][CQOI2015]任务查询系统(主席树||
树状数组
套主席树)
那么可以主席树套个
树状数组
维护前缀和。不过20s卡时跑过,,,不管怎么说多一个log嘛。。。
Clove_unique
·
2017-01-06 09:57
题解
线段树
省选
可持久化
树套树
[TYVJ P1716/BZOJ 3132 上帝造题的七分钟] 二维
树状数组
区间修改、区间查询
[TYVJP1716/BZOJ3132上帝造题的七分钟]二维
树状数组
区间修改、区间查询知识点:datastructurebinaryindextree1.题目链接[TYVJP1716上帝造题的七分钟]类似题目还有
Xingw-Xiong
·
2017-01-03 03:32
ACM____数据结构
ACM____模
板
树状数组
的点+线修改
Luogu3374已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和#define_FILE_""#include#include#include#include#include#include#include#definefr(i,a,b)for(inti=a,_end_=b;i=_end_;i--)#definefrei(s)freopen(s,"r",std
hh_cnyali
·
2016-12-24 09:11
树状数组
Subsequences CodeForces - 597C
树状数组
+ dp
传送门:CF579c题解dp状态ans[i][j]表示前i个数,包含j个数的子序列个数有多少f[i][j]表示前i个数,以a[i]结尾的,包含j个数的子序列有多少dp[i][j]=dp[i-1][j]+f[i][j]这个转移很容易想到f[i][j]=sumf[k][j-1]其中1#include#includeusingnamespacestd;#definelowbit(x)(x&(-x))ty
数论只会GCD
·
2016-12-14 13:08
codeforces
数据结构-树状数组
玲珑杯(
树状数组
)
题目链接:点击打开链接代码:#include#definelllonglongusingnamespacestd;intn,m;inta[100005],b[100005];structBIT{llt[100005];voidadd(intx,llv){for(;x<=n;x+=x&(-x))t[x]+=v;}llget(intx){llans=0;for(;x;x-=x&(-x))ans+=t[
dongdongdong122
·
2016-11-26 18:03
玲珑杯(树状数组)
UVA 1513
树状数组
传送门:UVA1513题意给m个movie,编号一到m,1在上,每次把要看的movie看完后放在最上面,查询每次要看之前上面有几个movie题解每次更新把上个位置去掉,新的位置可以通过扩展数组实现,因为r#includeusingnamespacestd;constintmaxn(100005);intm,r,c[maxn>t;while(t--){cin>>m>>r;M(c,0);for(int
数论只会GCD
·
2016-11-25 20:48
UVA
数据结构-树状数组
HDU 1559 二维
树状数组
传送门:HDU1559模板题,注意矩阵sum
树状数组
求和ACcode:/*adrui'ssubmission*Language:C++*Result:Accepted*FileName:HDU3333*
数论只会GCD
·
2016-11-23 14:12
HDU
数据结构-树状数组
HDU 3333
树状数组
(线段树) + 离散化 + 离线处理
传送门:HDU3333题意给定一个长为n的序列,做m次查询,查询结果为区间内只出现一次的数字集合之和题解刚开始想的读入时用map映射,如果前面出现过,线段树之前出现位置结点为0当前点原值,没出现的话直接原值,但是发现这样只能查询右端为当前位置左端为1的结点,所以要先对查询做处理查询预处理是对查询做r递增排序,同时要有个idx对应查询下标所以为了实现全部查询,应该用离线处理,即读入所有查询,处理后处
数论只会GCD
·
2016-11-22 13:19
tree)
HDU
数据结构-树状数组
求逆序数
树状数组
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。思路1:暴力查询,双重for循环for(i=1;ia[j]){k++;}如果数据吧比较多,更新和查找速度变得非常慢。思路2:排序比如:2431先查找最小的数1,在它前面有3个数据,全部都比他大,把这个1变成0再查找除去1最小的2,在它前面有0个数据比他大,然
DOLEAM
·
2016-11-21 20:57
【bzoj2434】阿狸的打字机 AC自动机+
树状数组
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=2434【题解】这是一道很神的题。先建一个AC自动机,这里需要维护一下父结点,以便删除时返回上层。然后构建一个fail树,得出dfs序,得出每个结点进出时间l[x],r[x],考虑这样一种暴力对于一个询问x,y,查询自动机上root-y的每一个结点,沿着fail指针是否会走到x的结尾点如果可以
chty_syq
·
2016-11-21 13:10
bzoj
树状数组
AC自动机
UVa11525 康托展开+二分+
树状数组
n其实就是排列的康托展开形式s[i]就是未出现的数中第s[i]+1小的数
树状数组
存小于x的数的个数#includeusingnamespacestd;intc[50010],k;inlineintlowbit
CoderFly
·
2016-11-20 22:35
树状数组
UVa11525 康托展开+二分+
树状数组
n其实就是排列的康托展开形式s[i]就是未出现的数中第s[i]+1小的数
树状数组
存小于x的数的个数#includeusingnamespacestd;intc[50010],k;inlineintlowbit
CoderFly
·
2016-11-20 22:35
树状数组
训练八
树状数组
1.目的要求:(1)理解
树状数组
的树形结构以及lowbit函数(2)理解树形结构的计算方法对于计算效率的提升,例如最经典的RMQ问题(3)利用
树状数组
解决OnlineJudge上面的题目2.实验内容:(
AlllenlllA
·
2016-11-20 17:38
训练八
树状数组
1.目的要求:(1)理解
树状数组
的树形结构以及lowbit函数(2)理解树形结构的计算方法对于计算效率的提升,例如最经典的RMQ问题(3)利用
树状数组
解决OnlineJudge上面的题目2.实验内容:(
AlllenlllA
·
2016-11-20 17:38
HDU 1556
树状数组
传送门:HDU1556题解
树状数组
模板题区间染色+统计次数向上查询,向下统计先把a之后的区间加一次染色更新,再把b之后减一次染色更新,这样[a,b]데染色更新就完成了ACcode:#include#include
数论只会GCD
·
2016-11-19 00:21
HDU
数据结构-树状数组
HDU 1541
树状数组
坐标点的数量题解:注意题目给出,所有输入对于y来说都是不降序,所以只要考虑x就可以了,y不增的时候x自增,所以后输入的点不会影响先输入点的层次因为计算层次的时候要排除自身,所以要先更新当前点的层次再更新
树状数组
数论只会GCD
·
2016-11-18 19:43
HDU
数据结构-树状数组
POJ 2299
树状数组
求逆序对
所以需要现进行离散化比如9,1,0,5,4->0,1,4,5,9初始序列在排序后序列下标为5,2,1,4,3就是把上限较大的元素集离散成500000数据量内的可执行的可求逆序对下表序列,这样离散后元素最大为500000,用
树状数组
或者线段树都可以求解离散化操作先定义结构体
数论只会GCD
·
2016-11-18 15:17
POJ
数据结构-树状数组
洛谷P1908 逆序对
树状数组
+离散化
树状数组
过逆序对大家应该都会,如果不会就可以回去搞普及组了。博主今天就跟大家介绍一下用
树状数组
+离散化水过逆序对。大家可能很惊讶,洛谷数据那么弱,需要用离散化吗?
cnyali_ljf
·
2016-11-18 10:34
离散化
树状数组
【bzoj3289】Mato的文件管理 莫队+
树状数组
id=3289【题解】用
树状数组
维护逆序对,然后对于询问用莫队就行了,这题还得离散化来搞。
chty_syq
·
2016-11-17 14:05
bzoj
莫队
树状数组
上一页
58
59
60
61
62
63
64
65
下一页
按字母分类:
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
其他