ACM__树状数组

poj1201（贪心+树状数组）

然后每次取最右边的数据，用树状数组维护，真的是很方便#include#include#include#include#definemem(a)memset(a,0,sizeof(a))usingnamespacestd
爱生活的程序猿·2020-08-03 05:13

HDU 敌兵布阵 树状数组

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

HDU 4676 Sum Of Gcd【数论，数据结构（分块）】

只能说数学拙计了……对于此类问题的时间复杂度分析，详见：http://blog.csdn.net/yang_7_46/article/details/9618637买一送一，之前一场多校的题目的题解给的是树状数组
qq_33974741·2020-08-03 03:38

树状数组

Ultra-QuickSort先离散化处理在利用树状数组求一个数前面比他小的。
121大魔王·2020-08-03 01:08

hdu1166敌兵布阵

H-树状数组TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionC国的死对头A国这段时间正在进行军事演习
leibniz_zhang·2020-08-03 01:11

HDOJ 11166 敌兵布阵(树状数组)

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
gemire·2020-08-03 00:00

hdu 敌兵布阵 线段树基础

/*第一道线段树...参考了notonlysuccess的代码风格,挺好的.这是一道单点更新的线段树.先修改叶子,然后递归修改祖先.也可用树状数组.
ehi11·2020-08-02 23:51

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59954AcceptedSubmission(s):25368ProblemDescriptionC国的死对
WinJourn·2020-08-02 23:01

POJ 2155 Matrix（二维树状数组+二维差分）

题目链接题目大意：起初一个全0矩阵，q个操作，可以修改(x1,y1)到(x2,y2)这个子矩阵，让其中元素翻转（0变1，1变0），每次询问单点a[x1][y1]的信息。思路：碰到这种区间修改的第一反应就是线段树和差分数组，但二维线段树让谁打谁都不想打，代码不少，那就为了方便调试只能差分数组了。我觉得这篇博客讲的不错，二维差分不想画图理解的话就看这个把。博客地址#include#include#in
ナナ色のブランク·2020-08-02 22:11

POJ 3067 Japan（树状数组+贪心）

题目链接题目大意：左海岸n个城市右海岸m个城市，有k条道路要建造，问一共有几个交点。思路：首先从同一个点出发的道路永远都不可能相遇，到同一个点的所有道路也不可能相遇。只有x1>x2&&y1#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintN=1e7+10;intc[1
ナナ色のブランク·2020-08-02 22:11

树状数组

一、树状数组简析：利用数的二进制特性新型检索的树状结构，重点是代码短，但是可操作性不如线段树。它经常与差分数组和前缀和数组进行连用。
nefu_马家沟老三·2020-08-02 22:18

从-114514开始的数据结构学习

【[USACO04OPEN]MooFest】树状数组好题https://zyqnb.blog.luogu.org/solution-p5094Zyq于2020/8/3学会了线段树P1531IHateIt
Zyq612·2020-08-02 22:00

【夜深人静写算法系列汇总】

传送门：原博主主页夜深人静写算法（一）-搜索入门夜深人静写算法（二）-动态规划背包九讲（俺也不知道哪个是原创了）夜深人静写算法（三）-树状数组夜深人静写算法（四）-最短路和差分约束夜深人静写算法（五）-
Shelly_He·2020-08-02 22:22

逆序数的三种求法

目录归并排序树状数组线段树ACM题刷多了，逆序数应该都会求了，今天就说一下逆序数的三种求法归并排序归并排序应该是用的最多的了，其思路为：对某个序列进行归并，在前半部分和后半部分两段子序列进行归并时，比较两个子序列首元素中较小者
暗月守望·2020-08-02 22:48

线段树（点修改）

线段树和树状数组有很多相似之处，能用树状数组写的题，线段树也一定能，而树状数组又因为其用二维数组存储的关系，当数据量太大时内存可能会不够，而且也没法对区间修改，相比之下，线段树就是满满的优点了。
四月的小白·2020-08-02 21:36

Ultra-QuickSort POJ2299

Ultra-QuickSortPOJ2299题意：给一个序列，要求用交换相邻的数字，使其变成升序，也就是问序列每个数的逆序数总和思路：用树状数组维护下前缀就知道了，从最好一个开始存入，这题的坑点就是数据特别大
Doneone_·2020-08-02 21:33

MooFest POJ1990

MooFestPOJ1990题意：大概就有一堆点，点有权值，求每对点的max（权值）*距离只和思路：按权值从小到大排序后存入，因为从小到大，所以每次存入的时候都是当前权值为最大，将它与前后的距离相乘用树状数组维护两个值
Doneone_·2020-08-02 21:32

HDU 1166-敌兵布阵

HDU1166-敌兵布阵题意：给一个数组，有查询、增加、减少三种操作对于每次询问输出从i到j所有元素的和思路:树状数组裸题特别的对于减少操作只需向x位置更新-y即可#include#include#include
zzqwtc·2020-08-02 21:02

hdu1166 敌兵布阵 树状数组

第一行一个整数T，表示有T组数据。每组数据第一行一个正整数N（N#include#includeintc[50005];intn;intlowbit(intx){returnx&(-x);}voidmodify(inti,intj)//修改{while(i0){s+=c[i];i=i-lowbit(i);}returns;}intmain(){intT,a;scanf("%d",&T);for(i
离离原上草_#·2020-08-02 20:56

codevs天梯 棋盘染色2

所以开出一个树状数组对最大块进行预处理，剩下就没什么好说的了。
StrACPgirl·2020-08-02 17:42

线段树和树状数组学习笔记

  学习了一周的线段树和树状数组，深深地体会到了这每种操作几乎都是\(O(logN)\)级别的数据结构的美，但是做起题来还是相当痛苦的（特别是一开始只会模板的时候，很难灵活运用线段树的性质）。
ailanxier·2020-08-02 16:00

0x42 数据结构进阶-树状数组

A题楼兰图腾链接：https://ac.nowcoder.com/acm/contest/1032/A树状数组+逆序对#includeusingnamespacestd;#definelowbit(x)
RioTian·2020-08-02 16:00

OI省选算法汇总

简单列了一点1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组
Byte97·2020-08-02 15:47

HDU5792（离散化+树状数组求逆序数）树状数组求逆序深入讲解

本来以为自己理解了树状数组求逆序的道理，今天做了一道题还是错了，现在终于搞懂，做个笔记防止遗忘！
AleiChen·2020-08-02 15:49

noip知识点

动态规划线性dp区间dp树形dp线段树优化前缀和优化单调队列优化滚动数组优化内存(状压dp,数位dp,斜率优化,矩阵乘法加速)数据结构堆栈队列双向链表(约瑟夫环)树状数组线段树(树剖,主席树,平衡树,树套树
Dedsecr·2020-08-02 12:09

树状数组 做题笔记1

HDU-1166敌兵布阵：#includeusingnamespacestd;inta[50005];charcmd[1005];intmain(){intt,n,m,i,j,k,ca=1;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;i0;i-=i&-i)ans1+=a[i];for(i=l-1;i>0;i-=i&-i)ans2+=a[i];p
Miracle_QSH·2020-08-02 12:34

cogs 1752 [BOI2007]摩基亚Mokia(cdq分治+树状数组)

数据范围过大，所以没有办法二维树状数组和二维线段树什么的。听说kdtree可做？然而还不会。
johsnows·2020-08-01 12:49

省选之路

其实是一个咕了很多东西的blog文章目录动态规划-Undone线性DP树形DP状压DP数位DP概率DP树堆-heapAC自动机-ACautomaton最近公共祖先&区间极值-LCA&RMQ线段树&树状数组树链剖分平衡树
forto42·2020-08-01 12:00

2018年2月25日训练日记

今天必须说一下牛客网上的2018年全国多校算法寒假训练营练习比赛（第五场）由于个人原因未参加比赛赛后补完了所有题，但是A题比赛的时候还是看了的本场主要内容有线段树树状数组KMP并查集暴力优化的暴力推理题
LSD20164388·2020-08-01 10:35

【转】学习路线４

原文链接1.数据结构a)单调队列b)堆c)并查集d)树状数组e)哈希表f)线段树g)字典树2.图论a)强连通分量b)双连通分量（求割点，桥）c)强连通分量与双连通分量缩点d)LCA、LCA与RMQ的转化
EUSIA·2020-08-01 10:59

BOI 2007 mokia CDQ分治 or 二维树状数组 分析+代码

#include#include#include#include#includeusingnamespacestd;intN,S[5000][5000];intmain(){intsign;while(scanf("%d",&sign)!=EOF){if(sign==0){scanf("%d",&N);memset(S,0,sizeof(S));continue;}if(sign==1){intX
csyzcyj·2020-08-01 09:59

POJ 1195 Mobile phones（ IOI 2001） 二维树状数组 CDQ分治 代码

MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:24928Accepted:11377DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintos
csyzcyj·2020-08-01 09:27

树状数组详解

简介树状数组和下面的线段树可是亲兄弟了，但他俩毕竟还有一些区别：树状数组能有的操作，线段树一定有；线段树有的操作，树状数组不一定有。这么看来选择线段树不就「得天下了」？
RioTian·2020-08-01 09:00

hdu3966Aragorn's Story【树链剖分+树状数组】

ProblemDescriptionOurprotagonististhehandsomehumanprinceAragorncomesfromTheLordoftheRings.OnedayAragornfindsalotofenemieswhowanttoinvadehiskingdom.AsAragornknows,theenemyhasNcampsoutofhiskingdomandMed
MissZhou要努力·2020-08-01 08:18

HDU 6318（树状数组）

SwapsandInversionsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):449AcceptedSubmission(s):166ProblemDescriptionLonglongago,therewasanintegersequencea.Tonyfan
wyj_alone_smile·2020-08-01 07:50

Multiset(树状数组)

题目链接：https://codeforces.ml/contest/1354/problem/D思路：树状数组+二分树状数组其实就是动态维护前缀和的一种数据结构代码：#include#include#
wtcl·2020-08-01 06:27

Count The Rectangles

树状数组加上扫描线。我们可以发现的是夹在平行于x轴的两根线中的所有平行于y轴的竖线，对于答案的统计时nums*(nums-1)/2，故我们可以建立权值树状数组。
weixin_44019404·2020-08-01 06:32

“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛-1002——人类史上最大最好的希望事件（树状数组）

人类史上最大最好的希望事件TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescription作为CNCS的半壁江山，狗哥常常在宇宙中心邵阳眺望黄浦江，夜晚的星空总是迷人，有时候还能见到彗星滑落。狗哥是幸
西行妖下的亡灵·2020-08-01 06:37

HDU:1166

这应该算是树状数组模板题吧！题目：HDU:1166.点击此处进入！这道题目比较简单，题意也好懂，我这里只贴个板子，不懂评论！
放荡的小猫·2020-08-01 05:36

codeforce 285 div2 d 题解

>>#codeforce285div2D题解##说明这道题目是看了思路分析才知道的，关键问题在于数据量过大，需要快速检索的同时不能辅助空间过大.因此利用了下面3种方法结合解决该问题康拓展开与逆康拓展开树状数组二分查找
weixin_33958585·2020-08-01 04:49

2019HDU多校 Round9

Solved:302RikkawithCake(树状数组)#includeusingnamespacestd;typedeflonglongll;intn,m,K;intcntx,cnty,cntl,cntr
weixin_30384031·2020-08-01 03:55

Lexical Sign Sequence

icpc的老题了，最近学校oj调出来拿来在训练赛做了，比赛的时候跟队友讨论了两种做法，一种是for循环加树状数组（分析了分析时间复杂度感觉虽然会t，但是应该不存在那种故意卡的数据，就直接交了，没想到一下就过了
weixin_30314631·2020-08-01 03:08

hdu5412--CRB and Queries（整体二分）

题目链接：点击打开链接题目大意：给出n个数的初始序列，有两种操作，1lv将第l个数换成v，2lrk问在区间[l,r]内的第k大是多少，并输出经典的题目，但是树状数组+主席树（TLE）伸展树（MLE），听说他们用的块状链表
刀刀狗0102·2020-08-01 02:01

HDU 1892 See you~【树状数组】

Seeyou~TimeLimit:5000/3000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2658AcceptedSubmission(s):841ProblemDescriptionNowIamleavinghustacm.Inthepasttwoandhalfyears,Ilearnedso
ooooooooe·2020-08-01 01:50

hdu 3966 Aragorn's Story(树链剖分+树状数组)

hdu3966Aragorn'sStory题目大意：给定一个棵树，然后三种操作Qx：查询节点x的值Ixyw：节点x到y这条路径上所有节点的值增加wDxyw：节点x到y这条路径上所有节点的值减少w解题思路：树链剖分，用树状数组维护每个节点的值
JeraKrs·2020-08-01 01:45

HDU 1166

这道题更适合用树状数组，不过现在还不会，所以用线段树混过。
u011008379·2020-08-01 01:09

LCA+RMQ+树状数组poj2763

Language:DefaultHousewifeWindTimeLimit:4000MSMemoryLimit:65536KTotalSubmissions:5754Accepted:1442DescriptionAftertheirroyalwedding,JiajiaandWindhidawayinXXVillage,toenjoytheirordinaryhappylife.Peoplei
u010660276·2020-08-01 01:09

Crazy Thairs POJ - 3378（10000进制加法 树状数组）

Thesedays,SempriscrazedononeproblemnamedCrazyThair.GivenN(1≤N≤50000)numbers,whicharenomorethan109,CrazyThairisagroupof5numbers{i,j,k,l,m}satisfying:1≤i#include#include#include#includeusingnamespacestd
tomjobs·2020-08-01 01:09

【HDU 5542】The Battle of Chibi （dp，树状数组优化）

目录题目DescriptionInputOutputSampleInputSampleOutputHintSource思路朴素dp优化代码题目DescriptionCaoCaomadeupabigarmyandwasgoingtoinvadethewholeSouthChina.YuZhouwasworriedaboutit.HethoughttheonlywaytobeatCaoCaoistoh
t14·2020-08-01 00:01

图说线段树和树状数组

returnquery((rt<<1)|1,mid+1,r,s,e);returnquery(rt<<1,l,mid,s,mid)+query((rt<<1)|1,mid+1,r,mid+1,e);}树状数组
sunny606·2020-08-01 00:20
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他