acm_树状数组

poj 1195（二维线段树||二维树状数组）

MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 17496 Accepted: 8089DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdivided
qq_24489717·2016-04-04 22:00

二维树状数组模板

intn,c[N][N]; intlowbit(intx) { returnx&(-x); } intquery_sum(intx,inty) { intres=0; for(inti=x;i>0;i-=lowbit(i)) { for(intj=y;j>0;j-=lowbit(j)) { res+=c[i][j]; } } returnres; } voidadd(intx,inty,intv
qq_24489717·2016-04-04 21:00

【codevs1946】【BZOJ2434】阿狸的打字机，AC自动机练习

传送门1传送门2写在前面：15行的树状数组和35行的AC自动机和40行主程，你会先检查哪个?
xym_CSDN·2016-04-04 20:00

bzoj3529 数表 莫比乌斯反演&树状数组

    然后按照f[i]和a分别排序之后离线插入用树状数组维护前缀和即可。
lych_cys·2016-04-04 20:00

HDU-4970 Killing Monsters （树状数组）

此处有目录↑KillingMonstershttp://acm.hdu.edu.cn/showproblem.php?pid=4970TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionKingdomRushisapopularTDgame,inwhichyou
idealism_xxm·2016-04-03 18:00

bzoj2743 采花 树状数组

离线树状数组即可。
lych_cys·2016-04-02 13:00

bzoj4384 Trzy wieże 树状数组

    显然全部相同的可以O(N)扫一遍得到，那么不妨考虑不存在某两种字母相同的最长长度。    令x[i]为1~i中‘B’的个数，y[i]为'C'的个数，z[i]为‘S’的个数。那么某一段i+1~j，不符合题设的条件为：    x[i]-x[j]=y[i]-y[j]或x[i]-x[j]=z[i]-z[j]或y[i]-y[j]=z[i]-z[j]。    如果把与i相关的移到一边，然后每个点相当于
lych_cys·2016-04-02 12:00

［BZOJ 4430］ ［NWERC 2015］ 赌骆驼

个序列两两求一次不符合条件的数字对，从ans里除去后就是答案的两倍；为什么：我们初始时的ans相当于把每个数字对计入两次，考虑有数字对i,j不满足要求的话，它一定会被减去两次，于是得到的ans就是答案的二倍了;不满足要求的数字对用树状数组统计
visit_world·2016-04-01 22:00

【BZOJ1062】[NOI2008]糖果雨【二维树状数组】

【题目链接】神题。【别人的题解】/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=2005,maxm=4005,maxc=1000005; intlen,len2,len4,tr[2][maxn][maxm]; inlineintiread(){ intf=1,x=0;charch=getchar(); fo
BraketBN·2016-04-01 20:00

【杭电oj】1166 - 敌兵布阵（线段树，树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68664AcceptedSubmission(s):28868ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
wyg1997·2016-04-01 17:00

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

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

二维线段树和二维树状数组

二维线段树，支持单点更新、元素求和、查询最大值和最小值。代码：structNodey{intly,ry,val,Max,Min,sum;//元素最大值最小值元素和};intnx,ny;//横长竖长intposx[MAXN],posy[MAXN];structNodex{intlx,rx;Nodeytreey[MAXN>1;Build_y(ll,l,mid);Build_y(rr,mid+1,r);
笑着走完自己的路·2016-04-01 12:57

二维线段树和二维树状数组

二维线段树，支持单点更新、元素求和、查询最大值和最小值。代码：structNodey{ intly,ry,val,Max,Min,sum;//元素最大值最小值元素和 }; intnx,ny;//横长竖长 intposx[MAXN],posy[MAXN]; structNodex{ intlx,rx; Nodeytreey[MAXN>1; Build_y(ll,l,mid); Build_y(rr,
chenzhenyu123456·2016-04-01 12:00

[BZOJ2141]排队（分块+树状数组求逆序对）

题目描述传送门题解每次修改维护序列逆序对的个数。用分块来搞。考虑一下进行一次修改对于答案的影响。对于l来说，交换之后应该减去l～r中比l小的数的个数，加上l～r中比l大的数的个数；对于r来说，交换之后应该减去l～r中比r大的个数，加上l～r中比r小的个数。这样的话，块外暴力找，块内sort之后二分，修改暴力重构。我直接把lr包括在范围内做了，所以会有一些吃屎的判断来去重。如果不包括lr只做它们之间
Clove_unique·2016-04-01 11:00

ACM_程序设计竞赛：穷举法：BFS(广度优先)

类似于层次遍历首先访问起始顶点v，v出发，依次访问领接的顶点w1,w2,...,wi不后退，一步可以访问一批结点//结果：abcdefgh//算法： boolvisited[MAX_VERTEX_NUM]；//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历，设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian·2016-04-01 01:00

树状数组模板（一维的）

pid=108/*1、士兵杀敌（树状数组模板）input:52123451324output:69*/#include#include usingnamespacestd;intC[1000006];/
gz153016·2016-03-31 22:00

整体二分 hdu5412 CRB and Queries

最后总复杂度是，整体二分的复杂度是O(nlogn)，树状数组的复杂度是O(logn)，合起来一共是O(nlogn^2)还有一个技巧，就是树状数组上直接打标记，来快速清空数组#include #include
qwb492859377·2016-03-31 17:00

【bzoj3529】[Sdoi2014]数表 线性筛法+树状数组+莫比乌斯反演+数论分块

后面那一块暴力做出来就可以了，复杂度是O(nlogn)的考虑a的限制，因为f(i) #include #include #include #include #include #definemaxn100010 usingnamespacestd; structyts { intn,m,a,id; }q[20100]; structyts1 { intid,data; }seq[maxn];
u012288458·2016-03-31 10:00

CROC 2016 - Elimination Round B 树状数组处理逆序对个数

链接：戳这里B.MischievousMessMakerstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItisabalmyspringafternoon,andFarmerJohn'sncowsareruminatingaboutlink-cutcactiint
libin66·2016-03-30 23:00

bzoj1103[POI2007]大都市meg

分析：题目要求的是每次都是从节点1计算到节点x的距离，我们可以利用长度为2*n的dfs序的性质，因为在dfs序中我们会保存节点i进入时间l[i]和出去时间r[i]，那么我们可以设置一个树状数组记录前缀和
Fsss_7·2016-03-30 23:00

POJ 2299 Ultra-QuickSort(树状数组+离散化—求逆序数)

Ultra-QuickSortTimeLimit: 7000MS MemoryLimit: 65536KTotalSubmissions: 52498 Accepted: 19254DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinc
zwj1452267376·2016-03-30 21:00

POJ 2481 Cows(树状数组)

CowsTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 15575 Accepted: 5200DescriptionFarmerJohn'scowshavediscoveredthattheclovergrowingalongtheridgeofthehill(whichwecanthinkofasaone-dimensionalnu
zwj1452267376·2016-03-30 21:00

codeforces-597C-Subsequences【树状数组】

597C-Subsequencestimelimitpertest1secondmemorylimitpertest256megabytes Forthegivensequencewithndifferentelementsfindthenumberofincreasingsubsequenceswithk + 1elements.Itisguaranteedthattheanswerisnotg
loy_184548·2016-03-30 18:00

Nested Segments 离散化+树状数组

首先将输入的l和r离散化，利用树状数组对所以r加一。之后再以l为关键字进行排序。从l小的开始考虑，ans=sum(r-1)-sum(l)，之后再将r所在的树状数组减1。
xinag578·2016-03-30 14:00

ACM_程序设计竞赛：穷举法：DFS(深度优先)

DFS的伪码从顶点v出发；访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v，若v的领域还有为访问结点，重复上述//结果：abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历，访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian·2016-03-30 01:00

USACO-Section 3.3 Home on the Range （树状数组||DP）

此处有目录↑描述农民约翰在一片边长是N(2=2x2)的个数。当然，放牧区域可能是重叠。格式PROGRAMNAME:rangeINPUTFORMAT:(filerange.in)第1行:N,牧区的边长。第2到n+1行:N个没有空格分开的字符。0表示"那一个区段被毁坏了";1表示"准备好被吃"。OUTPUTFORMAT:(filerange.out)输出那些存在的正方形的边长和个数，一种一行。SAMP
idealism_xxm·2016-03-29 22:00

【bzoj1878】[SDOI2009]HH的项链 树状数组+离线

DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。Input第一行：一个整数N，表示项链的
LOI_DQS·2016-03-29 21:00

BZOJ_P3048 [Usaco2013 Jan]Cow Lineup(二分答案+树状数组/单调队列)

BZOJ传送门TimeLimit:2SecMemoryLimit:128MBSubmit:113Solved:82[Submit][Status][Discuss]DescriptionFarmerJohn’sNcows(1 #include #include #include #include #include usingnamespacestd; #defineN100005 inlinein
qq_18455665·2016-03-29 18:00

[bzoj3787]Gty的文艺妹子序列

预处理ans[i,j]表示第i块到第j块的答案，sum[i,j]表示前i块元素j的个数，然后只需要再弄个树状数组就可以搞了。现在我们要兹瓷修改，那我们照着原来的思路改一下。ans[i,j]表示在
WerKeyTom_FTD·2016-03-29 18:00

codevs1282 约瑟夫问题

分析：约瑟夫问题，用树状数组或者线段树维护一下就行了。
Fsss_7·2016-03-29 17:00

bzoj3594 方伯伯的玉米田 动态规划+树状数组

    不知道为什么1个log比2个log还要慢。。。（bzoj真是鬼畜评测）   可以发现如果在最优方案中，存在一个拔高区间[l,r]且r #include usingnamespacestd; intn,m,mx,f[10005][505],a[505][5505],b[5505][505],x[10005]; intqry(intx,inty){ intans=0,i; for(i=y;i
lych_cys·2016-03-29 14:00

hdu5101Select(树状数组求组合数)

这题不同于一般的求组合数的地方就是不能同班，所以在插入的时候就只能一个班整体的插入和整体的查询。/***************************************** Author:Crazy_AC(JamesQi) Time:2016 FileName: *****************************************/ //#pragmacomment(link
KIJamesQi·2016-03-29 14:00

Codeforces 652D Nested Segments 【树状数组 + 离散化】

题目链接：Codeforces652DNestedSegmentsD.NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivennsegmentsonaline.Therearenoendsofsomesegmentstha
笑着走完自己的路·2016-03-29 12:56

Bear and Displayed Friends 树状数组

B.BearandDisplayedFriends题目连接：http://www.codeforces.com/contest/658/problem/BDescriptionLimakisalittlepolarbear.Helovesconnectingwithotherbearsviasocialnetworks.Hehasnfriendsandhisrelationwiththei-tho
qscqesze·2016-03-29 09:00

树状数组

树状数组经典用法：对普通数组进行M次修改或求和，时间复杂度为O(M*N)，N为修改或求和需要扫描的区间大小。而对于树状数组，时间复杂度则为O(M*lgN)。
gz153016·2016-03-29 09:00

Code Forces 652D Nested Segments（离散化+树状数组）

 NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiven n segmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthen
Dacc123·2016-03-29 08:00

hdu3966Aragorn's Story(树链剖分＋树状数组维护区间)

/***************************************** Author:Crazy_AC(JamesQi) Time:2016 FileName:简单的树链剖分题 *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #incl
KIJamesQi·2016-03-28 23:00

HDU 5654 (树状数组 离散化)

xiaoxinandhiswatermeloncandyTimeLimit:4000/4000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):243    AcceptedSubmission(s):64ProblemDescriptionDuringhissixgradesummervacati
morejarphone·2016-03-28 22:00

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

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

Nested Segments 离线树状数组 离散化

D.NestedSegments题目连接：http://www.codeforces.com/contest/652/problem/DDescriptionYouaregivennsegmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthenumberofsegmentsitcontains.Inpu
qscqesze·2016-03-28 19:00

hdu4031 Atack(树状数组区间更新单点求值)

题意说有一个长为n的防御墙，有n个防御装置，每个防御装置能放单位一的长度范围，且每次成功防御后需要d的时间恢复防御能力，在这之间受到攻击是不具备防御能力的。现在有个武器每秒钟能够发起一次攻击，范围是［a，b］。然后问某个点没能成功防住攻击的次数。区间与点。。。。显然求成功防御的次数较简单点，然后由总的被攻击次数减之。首先需要纪录每秒攻击的范围，然后是点a从上一次攻击后回复防御能力的时间点rec[a
KIJamesQi·2016-03-28 19:00

【HDU5654 BestCoder Round 77 (div1) D】【前驱位置思想 排序 树状数组】xiaoxin and his watermelon candy 区间内多少个不同连续单升三元

xiaoxinandhiswatermeloncandy Accepts:15  Submissions:172 TimeLimit:4000/4000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述六年级的暑假，在腾讯实习的xiaoxin巨从leader那得到了很多西瓜糖。每个西瓜糖都有一个属性代表它的甜度值，用一个正整数表示。
snowy_smile·2016-03-27 22:00

hdu2689树状数组

http://acm.hdu.edu.cn/showproblem.php?pid=2689#include #include #include usingnamespacestd; intsum[1005];//记录每个元素个数 intn; intlowbit(intx) { returnx&-x; } voidupdate(inti,intval) { while(i<=n) { sum
aonaigayiximasi·2016-03-27 19:00

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
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他