-----线段树

Xenia and Bit Operations（线段树）

D.XeniaandBitOperationstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputXeniathebeginnerprogrammerhasasequencea,consistingof2nnon-negativeintegers:a1, a2, ..
aozil_yang·2020-08-15 13:53

HDU1540 Tunnel Warfare

比较简单的线段树的区间合并（比旅馆的稍微要考虑的东西要多一点）。
WangJunchengno2·2020-08-15 13:29

( 题解 )第六届蓝桥杯决赛试题 -- 完美正方形 (线段树 + 深搜)

题目:完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形23467812131415161718212223242627285060如【图1.png】那样组合，就是一种解法。此时，紧贴上边沿的是：6050紧贴下边沿的是：262817211822阶完美正方形一共有8种。下面的组合是另一种：
Lonverce·2020-08-15 13:39

codeforces 339D 简单的线段树操作

Xeniathebeginnerprogrammerhasasequencea,consistingof2nnon-negativeintegers:a1, a2, …, a2n.Xeniaiscurrentlystudyingbitoperations.Tobetterunderstandhowtheywork,Xeniadecidedtocalculatesomevaluevfora.Name
黑码·2020-08-15 13:07

HDU1540

pid=1540这题明摆着是线段树的区间合并但是我感觉二分更优雅所以我二分加树状数组配上读入挂700msA了#includeusingnamespacestd;typedeflonglongll;constintN
Gipsyu·2020-08-15 13:09

hdu1540之线段树单点更新+区间合并

TunnelWarfareTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3318AcceptedSubmission(s):1280ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfar
星天93·2020-08-15 12:46

Xenia and Bit Operations（线段树）

题目地址：http://codeforces.com/problemset/problem/339/D思路：线段树。
wang2147483647·2020-08-15 12:17

ACM算法大全

ACM所有算法数据结构图论搜索动态规划数学数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
沉欢沉欢·2020-08-15 12:55

Xenia and Bit Operations - 线段树

D.XeniaandBitOperationstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputXeniathebeginnerprogrammerhasasequencea,consistingof2nnon-negativeintegers:a1, a2, ..
mr_zys·2020-08-15 12:57

HDU1540：Tunnel Warfare(线段树区间合并)

ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.Generallyspeaking,villagesconnectedbytunnelslayinaline.Exceptthetwoattheends
键盘上的舞者·2020-08-15 12:18

浅析[分块]qwq

首先说明这篇博客写得奇差无比让我们理清一下为什么要打分块，在大部分情况下，线段树啊，splay,treap,主席树什么的都要比分块的效率高得多，但是在出问题的时候如果你和这些数据结构只是混的脸熟的话，一旦错误可能就会导致心态崩溃
a6823202·2020-08-15 12:19

Xenia and Bit Operations（线段树）

两种运算交替进行）直到只剩下一个数字，这个数字即为序列的值，输入第一行两个数n，m表示序列的长度为2^n，m次修改，每次修改a,b表示将位置a上的数修改为b，对于每次修改输出修改后序列的值看明白了之后你会发现这就是线段树单点更新
Jaihk662·2020-08-15 12:07

[Daily] 20200512

[Codeforces828C]StringReconstructio题目链接思路之一：线段树。
沉欢沉欢·2020-08-15 12:52

线段树+思维 Codeforces Round #197 (Div. 2) D题 Xenia and Bit Operations

XeniaandBitOperationsXeniathebeginnerprogrammerhasasequencea,consistingof2nnon-negativeintegers:a1, a2, …, a2n.Xeniaiscurrentlystudyingbitoperations.Tobetterunderstandhowtheywork,Xeniadecidedtocalcula
不拿牌不改名·2020-08-15 12:51

Note1

目录输入输出优化字符数组&字符串(用法)数据结构·单调栈·单调队列·堆+优先队列·ST表·树状数组·线段树·分块·珂朵莉树(模板)高精度二维坐标点叉积map、set、vecotr、deque·vector
沉欢沉欢·2020-08-15 12:51

HDU5289 单调队列 or 线段树

1.单调队列类似尺取法的思想，动态维护区间的最大最小值，设出头，尾指针，像尺取法一样移动，遇到不合法区间时尾指针停止移动，头指针向右移动，并计数#includeusingnamespacestd;typedeflonglongLL;dequeMax,Min;LLT,n,k;LLs[100010];intmain(){scanf("%d",&T);while(T--){LLsum=0;cin>>n>
zhaiqiming2010·2020-08-15 12:13

poj 1151 hdu 1542 Atlantis 线段树扫描线（详细讲解）

进行排序，也就是（10，15，20，25.5）这样就知道矩形的长了，还差宽，然后我们就要开始扫描线啦先每个点的y值离散话，因为我们要求的是映射在x轴的线段，然后建树，共有t哥点，样立t-1等于4下面的线段树我每个离散花后的点对应
代码随想录·2020-08-15 12:07

HDU 4122 Alice's mooncake shop // RMQ 线段树

题目描述HDU4122Alice’smooncakeshop解题思路题目大意:有一家24小时营业的月饼店,会连续营业m个小时,且月饼每个小时的单价会浮动.在第i个小时会有一份订单.订单可以现做,也可以提前做好保存在冰箱里,(放在冰箱里每小时会花费一定的费用,且月饼有保质期为T).问在满足所有订单的前提下,最少的制作费用是多少?抽象出来就是,对于第i个小时的订单.查询区间[i-T,i]这段时间内的制
xmzyt1996·2020-08-15 12:49

CF383C Propagating tree【线段树】

线段树上两个标记，一个是奇数层的、一个偶数层的。这样奇数层的标记传到最底层，如果最底层是奇数层的，那么加上这个值；反之减去。
wjw1340·2020-08-15 12:01

2017ACM-ICPC乌鲁木齐之旅

下午热身赛，状态极差，一道线段树，题目没看完，其中一点要求没写，后来还写错好几个地方。晚上去找吃的，找了半天
wjw1340·2020-08-15 12:01

Kefa and Watch (字符串hash + 线段树)

E.KefaandWatchtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnedayKefatheparrotwaswalkingdownthestreetashewasonthewayhomefromtherestaurantwhenhesawsomethin
whai362·2020-08-15 12:55

Sasha and Array [线段树维护矩阵]

CF719E.SashaandArray题意：对长度为n的数列进行m次操作,操作为:a[l..r]每一项都加一个常数C,其中0≤C≤10^9求F[a[l]]+F[a[l+1]]+...F[a[r]]mod1e9+7的余数矩阵快速幂求斐波那契矩阵满足乘法分配律和结合律！所以可以每个节点维护矩阵/矩阵和，区间加相当于区间乘矩阵注意：不要把快速幂写在里面，复杂度平添一个log。把\(B^C\)算出来之后
weixin_34354173·2020-08-15 11:30

线段树 + 字符串Hash - Codeforces 580E Kefa and Watch

analyse:n最大为1e5，且m+k最大也为1e5，这就要求操作1和操作2都要采用logn的算法，所以用线段树.对于更新操作，使用区间更新就可解决。
weixin_34204057·2020-08-15 11:55

线段树维护矩阵【CF718C】 Sasha and Array

Description有一个长为\(n\)的数列\(a_{1},a_{2}...a_{n}\),你需要对这个数列维护如下两种操作:\(1\spacel\spacer\spacex\)表示将数列中的\(a_{l},a_{l+1}...a_{r-1},a_{r}\)加上\(x\)\(2\spacel\spacer\)表示要你求出\(\sum_{i=l}^{r}fib(a_{i})\)对\(10^9+7
weixin_30908707·2020-08-15 11:39

Codeforces 719E (线段树教做人系列） 线段树维护矩阵

题面简洁明了，一看就懂做了这个题之后，才知道怎么用线段树维护递推式。递推式的递推过程可以看作两个矩阵相乘，假设矩阵A是初始值矩阵，矩阵B是变换矩阵，求第n项相当于把矩阵B乘了n-1次。
weixin_30852451·2020-08-15 11:06

hdu5390 tree

先求出dfs序，然后建立线段树，线段树每个节点套一个set。修改操作只需要改被子树区间完全覆盖的线段树节点，将其节点中set的原来的值删除，加入新值。
weixin_30709635·2020-08-15 11:33

Subsequence Count 2017ccpc网络赛 1006 dp+线段树维护矩阵

ProblemDescriptionGivenabinarystringS[1,...,N](i.e.asequenceof0'sand1's),andQqueriesonthestring.Therearetwotypesofqueries:1.Flippingthebits(i.e.,changingall1to0and0to1)betweenlandr(inclusive).2.Counti
weixin_30300225·2020-08-15 11:51

saber （线段树维护dp）

100分做法：发现两种食物之间可以转移，当且仅当|pi-pj|=2*tj–pj||2*ti+pi>=2*tj+pj于是把2*ti-pi和2*ti+pi作为i的权值，按前者排序再按后者用数据结构（树状数组，线段树
w4149·2020-08-15 11:37

HDU 5454 Excited Database （2015年沈阳赛区网络赛E题）

1.题目描述：点击打开链接2.解题思路：本题利用线段树解决，根据题意，我们需要建立两棵线段树，分别维护主对角线，副对角线。
XDU_Skyline·2020-08-15 11:04

hdu 5323 Solve this interesting problem 【DFS】

pid=5323题意：给你一个线段树区间【L,R】问你是否有线段树出现这个区间。有的话输出满足条件的最小的n。（比赛的时候居然没看这个题！）
mfcheer·2020-08-15 11:31

【北大夏令营笔记-线段树】POJ3468-A Simple Problem with Integers

ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:57993Accepted:17658CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onet
光仔December·2020-08-15 11:52

【HDU 5372】Segment Game（树状数组）

这里注意两个问题，一个是离散化，第二个这道题时间卡的可能比较严，线段树貌似会超时~好久没写离散化了。。。
KinderRiven·2020-08-15 11:21

【SPOJ QTREE】树链剖分模板

用线段树求解，这里注意由于求的是路径最大值，注意一下细节。
KinderRiven·2020-08-15 11:21

HDU 5454 Excited Database【线段树】

简单线段树，就是推公式的过程有点不是特别熟练。按照叉姐的方法，可以用三个树状数组维护，三种情况。
SuPhoebe·2020-08-15 11:48

Glass Carving （SBT/线段树/std::set）

有两种实现方法：一：线段树用1和0表示每一条可被切割的线是否被切割，然后用线段树统计最长连续零的个数。
岩之痕·2020-08-15 11:46

Codeforces 12D.Ball (非递归线段树+离散化)

线段树中，存的是所有z>Z的点，叶节点存下每个x上的最大y，然后线段树维护区间最大值。在每层的Z搜索中：操作一：遍历本层的点(x,y,z)，在线段树中搜
岩之痕·2020-08-15 11:16

【搜索】 HDU 5323 Solve this interesting problem

点击打开链接用线段树方式建树[0,n]已知[l,r]结点求n若建一个[0,2*r]的线段树这是的总点数的奇的，（左子树！
Kewowlo·2020-08-15 11:15

HDU 5068 Harry And Math Teacher 线段树维护矩阵乘积

题意：相邻的两层楼之间有两个门，每个门内都有一个楼梯，分别通向上一层的两扇门。但是，门内的楼梯会转换状态。所有楼梯起始都是通的。在状态转后后，会从通变成不通，反之也可以。如果楼梯是不通的，那就不能从该楼梯到上一层。有以下两种操作：1.修改X层第Y个门通向上一层的第Z个门的楼梯的状态。2.查询从第X层到第Y层的所有的方案数。思路：因为查询的是方案数，我们想到了DP。但是，题目中的是动态修改动态查询，
leodestiny·2020-08-15 11:10

hdu3698 Let the light guide us dp+线段树优化

http://acm.hdu.edu.cn/showproblem.php?pid=3698LetthelightguideusTimeLimit:5000/2000MS(Java/Others)MemoryLimit:62768/32768K(Java/Others)TotalSubmission(s):821AcceptedSubmission(s):285ProblemDescription
neko01·2020-08-15 11:37

hdu 5454 Excited Database（线段树）

题目链接：hdu5454ExcitedDatabase解题思路维护两科线段树，一棵i+j，一棵i-j。
JeraKrs·2020-08-15 11:31

hdu 5412 CRB and Queries（线段树套笛卡尔树 - 动态区间第k大）

题目链接：hdu5412CRBandQueries首先对所有出现过的值排序，建立线段树，每个线段树的节点是一棵笛卡尔树，笛卡尔树记录区间下标值。
JeraKrs·2020-08-15 11:30

Hdu 5200 Trees （离线线段树）

题目大意：校门外栽满了不同高度的树，每一次询问是如果砍掉所有高度不超过q的树，那么还有多少个连续的块。思路分析：记录左连续和右连续和用来维护区间的连续块的数量。即seg[num]=seg[num#include#include#include#definemaxn50005#definelsonnum>1)usingnamespacestd;intlsum[maxn<<2],rsum[maxn<<
Jinx_jinx_again·2020-08-15 11:53

hdu 4533 威威猫系列故事——晒被子（线段树 成端更新）

具体参考点击打开链接其实是建立一个T的线段树，然而不同矩形对于不同的T会有三种形态。讲这些面积用t的表达式算出来会发现最后的面积是一个关于t的一元二次方程最后维护这个方程的三个系数，从而达到求解。
Jinx_jinx_again·2020-08-15 11:52

Codeforces 580E Kefa and Watch 线段树

参考：http://blog.csdn.net/w703710691d/article/details/48687603代码：#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglongconstllmod1=1e9+7;constllmod2=1e9+9;ch
xiaoyu1_1·2020-08-15 11:51

HDU 5323 Solve this interesting problem(dfs结合线段树特点剪枝)

ProblemDescriptionHaveyoulearnedsomethingaboutsegmenttree?Ifnot,don’tworry,Iwillexplainitforyou.SegmentTreeisakindofbinarytree,itcanbedefinedasthis:-ForeachnodeuinSegmentTree,uhastwovalues:LuandRu.-If
Must_so·2020-08-15 11:19

（线段树）

所以直接用线段树维护就好了。#include#include#includeusingnamespacestd;typ
tomjobs·2020-08-15 11:18

Kefa and Watch CodeForces - 580E

http://codeforces.com/problemset/problem/580/E两种操作一是将区间全部改为某个数字二是询问一个区间内的数字串是否具有周期性大体思路是线段树维护区间哈希值设周期为
sunyutian1998·2020-08-15 11:02

Connected Components? CodeForces - 920E

http://codeforces.com/problemset/problem/920/E求补图的各个连通块大小智商不够直接线段树优化建图然后tarjan缩点幸好内存不紧。。
sunyutian1998·2020-08-15 11:02

Hdu 6155 Subsequence Count 矩阵计算DP+线段树维护

SubsequenceCountTimeLimit:10000/5000MS(Java/Others)MemoryLimit:256000/256000K(Java/Others)TotalSubmission(s):782AcceptedSubmission(s):288ProblemDescriptionGivenabinarystringS[1,...,N](i.e.asequenceof0
VampireWeekend·2020-08-15 11:51

HDU 5323 Solve this interesting problem(暴搜)

题意：给一个l,r，表示区间[l,r]，问是否存在区间为[0,n]的线段树的节点区间为[l,r]，如果有求最小的n，如果没有输出-1分析：对于线段树而言，其中一段区间也就是一个节点可以有左节点或者右节点
sin_XF·2020-08-15 11:19
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他