——树状数组

4325 Flowers【树状数组区间更新单点求值 离散化】

ProblemDescriptionAsisknowntoall,thebloomingtimeanddurationvariesbetweendifferentkindsofflowers.Nowthereisagardenplantedfullofflowers.Thegardenerwantstoknowhowmanyflowerswillbloominthegardeninaspecifi
zhou_yujia·2016-03-27 16:00

hdu 3564(线段树+LIS)

题意：给出1~n的插入顺序，要求每次插入之后的LIS解题思路：这道题确实挺难想的，我最开始想用树状数组每插入一个数就更新一次，如果这么想，那么你就输了。
hexianhao·2016-03-27 12:00

Educational Codeforces Round 10 D Nested Segments

然后树状数组，维护了没一个y被覆盖了几次，查找到之后更新即可，orz。【AC代码】#include
just_sort·2016-03-27 11:00

HDU 5654 xiaoxin and his watermelon candy 离线树状数组 区间不同数的个数

xiaoxinandhiswatermeloncandy题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5654DescriptionDuringhissixgradesummervacation,xiaoxingotlotsofwatermeloncandiesfromhisleaderwhenhedidhisinternshipatTencent.
qscqesze·2016-03-27 10:00

【Educational Codeforces Round 10D】【树状数组】Nested Segments 每条线段内部有多少条线段

D.NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiven n segmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthe
snowy_smile·2016-03-27 10:00

codevs 1080 线段树练习--用树状数组做的

1080线段树练习  时间限制:1s 空间限制:128000KB 题目等级:钻石Diamond题目描述 Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N usingnamespacestd;
心起扬·2016-03-26 21:00

hdu 5249 KPI 离线+树状数组求第k大

链接：戳这里KPITimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)ProblemDescription你工作以后,KPI就是你的全部了.我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的
libin66·2016-03-26 16:00

Poj 2985 树状数组求第k大

链接：戳这里Thek-thLargestGroupTimeLimit:2000MSMemoryLimit:131072KDescriptionNewmanlikesplayingwithcats.Hepossesseslotsofcatsinhishome.Becausethenumberofcatsisreallyhuge,Newmanwantstogroupsomeofthecats.Todo
libin66·2016-03-26 15:00

poj2985 The k-th Largest Group 【树状数组求第K大】

分析：集合和并可以用并查集，然后求第k大直接用树状数组。代码：#include #include #include #include #include #include #include #in
u012483216·2016-03-26 15:00

poj2985The k-th Largest Group

分析：集合合并直接用并查集维护就可以了，找第k大的话用树状数组找第k大就好了。代码：#include #include #includ
Fsss_7·2016-03-26 14:00

Nested Segments(离散化+sort+树状数组)

题目链接：D.NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiven n segmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfi
2014300227·2016-03-26 13:00

SDOI知识点大复习

数据结构类问题线段树、树状数组：1、维护序列上的某些操作，难点主要在merge操作(区间加法)怎么写，当然也可以搬到树上和仙人掌上。一般支持修改、查询操作。
u012288458·2016-03-26 13:00

Hiring(树状数组+二分)

题目链接：G.Hiringtimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputTheheadofhumanresourcesdepartmentdecidedtohireanewemployee.Hecreatedatestexerciseforcandidatesw
2014300227·2016-03-26 00:00

Nested Segments-树状数组+二分

codeforces.com/contest/652/problem/D题意，给n个区间（端点保证不重复）输出每个区间包含了多少个区间先存起所有区间的左右端点，并依次对应编号然后把左右端点分别从小到大排序并开一个树状数组
viphong·2016-03-26 00:00

杂题集合

1.NOI阿狸的打字机（）：观察：离线，建立AC自动机，fail树的每个节点的所有子节点都包含此节点，问题转化为点到根路径加一，询问子树和或者反过来，用dfs序离线+树状数组或者连剖都行，（ps：感觉相同的串很麻烦
qq_20669971·2016-03-25 11:00

树状数组的小总结

1.树状数组在很多情况下可以替代线段树,而且树状数组的代码简洁好写,所以能用树状数组的地方我还是会树状数组而不是线段树;2.树状数组的常用的函数有以下这些:intlowbit(intx) { returnx
2014300227·2016-03-24 22:00

hdu 5465 Clarke and puzzle 树状数组

克拉克是一名人格分裂患者。某一天，有两个克拉克（aa和bb）在玩一个方格游戏。 这个方格是一个nmn∗m的矩阵，每个格子里有一个数cijc​i,j​​。 aa想开挂，想知道如何打败bb。 他们要玩qq次游戏，每一次做一次操作： 1.取出当中的一个子矩阵x1y1x2y2(x​1​​,y​1​​)−(x​2​​,y​2​​)玩游戏。两个人轮流行动，每一次只能从这个子矩阵中的一个方格cijc​i,j​​
KIDGIN7439·2016-03-24 22:00

poj-2155 Matrix(二维树状数组)

题目链接：MatrixTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 23170 Accepted: 8613DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.Initiallyweh
2014300227·2016-03-24 22:00

hdu-1556 Color the ball(树状数组)

题目链接：ColortheballTimeLimit:9000/3000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14781    AcceptedSubmission(s):7394ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a
2014300227·2016-03-24 20:00

Subsequences(dp+树状数组)

题目链接：C.Subsequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputForthegivensequencewith n differentelementsfindthenumberofincreasingsubsequenceswith k + 1
2014300227·2016-03-24 18:00

Subsequences(dp+树状数组)

题目链接：C.Subsequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputForthegivensequencewith n differentelementsfindthenumberofincreasingsubsequenceswith k + 1
2014300227·2016-03-24 18:00

【HDOJ 5654】 xiaoxin and his watermelon candy（离线+树状数组）

【HDOJ5654】xiaoxinandhiswatermeloncandy（离线+树状数组）xiaoxinandhiswatermeloncandyTimeLimit:4000/4000MS(Java
ChallengerRumble·2016-03-24 15:00

Pashmak and Parmida's problem(离散化+线段树或树状数组求逆序对)

题目链接：D.PashmakandParmida'sproblemtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputParmidaisaclevergirlandshewantstoparticipateinOlympiadsthisyear.Ofcourseshe
2014300227·2016-03-23 21:00

4418: [Shoi2013]扇形面积并|二分答案|树状数组

又是一道SB题从左到右枚举每一个区间，遇到一个扇形的左区间就+1，遇到右区间就-1，然后再树状数组上2分答案，还是不会码log的。。SHOI2013似乎还有一道题发牌也是类似的维护方法。。
ws_yzy·2016-03-23 11:00

poj 1195 Mobile phones 【二维树状数组】

题目链接：poj1195Mobilephones题意：n∗n矩阵。操作1、0n清空矩阵元素为0，建立n∗n矩阵；2、1xyd矩阵元素(x,y)加d；3、2x1y1x2y2求解以(x1,y1)为左上角(x2,y2)为右下角的矩阵元素和。单点修改、求和时间复杂度O(logn∗logn)。AC代码：#include#include#include#include#include#include#incl
笑着走完自己的路·2016-03-23 00:56

史上讲得最清楚的树状数组（至少我是这么认为的）

出处：http://blog.csdn.net/int64ago/article/details/7429868原标题：搞懂树状数组写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。
qq_31785871·2016-03-21 23:00

hdu 3874（树状数组+离线算法）

解题思路：这道题和之前的题一样，查找[l,r]区间内不重复数字的和。可以利用离线算法，实际上离线算法为了解决在查找时出现的矛盾，因为每次询问的区间大小不同，如果单独处理的话可能会对之后的查询有影响，所以离线算法帮助我们把要查询的区间先按照右端点进行排序，因为在处理更靠右的区间时，比它小的区间肯定是已经得到的不重复的数了，所以不会影响到后面的查找。#include #include #include
hexianhao·2016-03-21 15:00

Poj 2299 - Ultra-QuickSort 离散化,树状数组,逆序对

Ultra-QuickSortTimeLimit: 7000MS MemoryLimit: 65536KTotalSubmissions: 52306 Accepted: 19194DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinc
微弱的世界·2016-03-21 00:00

HDU 1166 敌兵布阵 （树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67811    AcceptedSubmission(s):28496ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
aozil_yang·2016-03-20 23:00

POJ 3067 Japan （树状数组）

JapanTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24701 Accepted: 6650DescriptionJapanplanstowelcometheACMICPCWorldFinalsandalotofroadsmustbebuiltforthevenue.JapanistallislandwithNcitiesonth
aozil_yang·2016-03-20 23:00

poj2155二维树状数组

题意：给你一个n*n矩阵，然后q个操作，C代表把以(x1,y1)为左上角到以(x2，y2)为右下角的矩阵取反，Q代表询问当前(x,y)这个点的状况，是0还是1？#include #include #include #include usingnamespacestd; intn; intc[1001][1001]; intlowbit(intx) { return(x)&(-x); } voida
aonaigayiximasi·2016-03-20 21:00

hdu1541树状数组

题意，计算每颗星左下有多少颗星，不包括自己注意树状数组不能处理x为0的时候#include #include #include usingnamespacestd; constintMAXN=32005
aonaigayiximasi·2016-03-20 20:00

ACM常用算法汇总

点击打开链接简单列了一点1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表  自然溢出  双hash1.3高级数据结构1.树状数组
qq_33665647·2016-03-20 18:00

【bzoj1901】Zju2112 Dynamic Rankings 树状数组套主席树

Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后读入一系列的指令，包括询问指令和修改指
LOI_DQS·2016-03-20 17:00

poj 2352 树状数组

DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegivensta
lixuepeng_001·2016-03-20 15:00

3813: 奇数国|树状数组|欧拉函数

考虑一下树状数组的做法，因为只有60个质因子，所以可以开60个树状数组维护每一个质因子，最初维护了前缀的乘积然后T飞了。
ws_yzy·2016-03-20 15:00

POJ2155 二维树状数组求区域和

题意：有一个N*N的网格，X组测试样例，一开始网格之中的数全为0。输入一个操作数T，有两种操作，C代表修改，意思是将（X1,Y1）和（X2,Y2）围成一个矩形区域中的数全部取“非”（即原本是0的变成1，原本是1的改为0）。Q代表查询，意思是查询（X,Y）网格中的数字。对于这道题一开始想到的是二维线段树的区间更新，但写起来麻烦，后来想到了一个巧妙的思想：对于网格中的数字，我们只需要知道它的修改次数就
lixuepeng_001·2016-03-19 22:00

hdu 4417(树状数组+离线算法)

解题思路：这道题要求某区间内比h小的个数，其实这里可以类似于树状数组求逆序数那样。关键是如何转换成树状数组的模型，这才是本题的难点。我们首先分析，如果知道h在该区间的哪个位置，那么剩下的就很好做了。
hexianhao·2016-03-19 21:00

求第k大连续区间和/第k大子序列和 - 二分+树状数组+前缀和(或主席树+堆)

再给你n个数，最后给一个k求出这个序列的第k大连续区间和； （注意这里重复出现的数字只被统计一次）N(1X，也就是有多少个子序列的和是大于X的，即使求有多少个Bj小于【Bi-X】，这部分查询我们可以用树状数组实现
viphong·2016-03-19 17:00

hdu1541树状数组

题意：给n个星星，每个星星按y坐标从小到大，y一样x从小到大输入，然后每个星星的做下区域每包含一个星星（不包括自己），该星星就升一级；最后求等级0~n-1的星星的个数。#include #include #include #include #include #include usingnamespacestd; inta[222222]; intret[222222]; constintMax=3
aonaigayiximasi·2016-03-19 17:00

蓝桥杯 小朋友排队 （树状数组好题）

小朋友排队n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。请问，要让所有小朋友按从低到高排队，
h1021456873·2016-03-19 14:52

蓝桥杯 小朋友排队 （树状数组好题）

小朋友排队n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。请问，要让所有小朋友按从低到高排队，
u010850027·2016-03-19 14:00

hdu5458 LCA+并查集+dfs序+树状数组

神题，看着别人代码学习#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; typedefunsignedlonglongULL; #definerep(i,
the301stdoub·2016-03-19 09:00

hdoj--2352--Stras（树状数组）

Stars                                      TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)                                                    TotalSubmission(s):7381    Acc
qq_29963431·2016-03-19 09:00

bzoj 4240: 有趣的家庭菜园 树状数组

    （随手写了一发rank1什么鬼。。）    因为4239有点繁琐，就先跳过去了。。。然后看完这道题目就懵逼了。。o(╯□╰)o    但是仔细想想会发现对于一棵草，它的移动是不会影响到比它更高的草的，因此我们可以从小到大移动草，并且贪心地移动到较小的一边，换句话说令f(i,j,k)表示i~j中比k大的数的个数，那么对于某一棵草(x,y)（位置为x高度为y）的答案为min{f(1,x-1,y
lych_cys·2016-03-19 00:00

【bzoj 3192】: [JLOI2013]删除物品 树状数组+想法题

3192:[JLOI2013]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端
ALPS233·2016-03-18 21:26

【bzoj 3192】: [JLOI2013]删除物品 树状数组+想法题

3192:[JLOI2013]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端
ALPS233·2016-03-18 21:00

【bzoj 3192】: [JLOI2013]删除物品 树状数组+想法题

3192:[JLOI2013]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端
ALPS233·2016-03-18 21:00

[扫描线 树链剖分 树状数组] BZOJ2758 [SCOI2012]Blinker的噩梦

扫描线 一般扫描线的做法就是想象一根线向某个方向扫过，进入的进入，出去的出去，用一个set维护序列或是结合线段树，当然最恶心的就是加上计算几何但是落实到这题上就是各种鬼畜乱搞，只能膜大神省选前做难题的结果是——到处翻题解，程序越改越像“题意:平面上有n个多边形（凸包和圆）。任意两个多边形AB只有两种关系：（1）A包含B或者B包含A；(2)AB的公共面积为0。每个多边形有一个值x。m个查询。分两种：
u014609452·2016-03-18 20:00

HDU1556 Color the ball（树状数组BIT 区间修改单点询问）

ColortheballTimeLimit:3000msMemoryLimit:32768KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:1529N个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数ab(a #include #include #include #include #include #inc
zyd8888102·2016-03-17 21:00
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他