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
-----线段树
（hdu6070）2017杭电多校联赛第四场-Dirt Ratio
线段树
+二分
DirtRatioTimeLimit:18000/9000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1119AcceptedSubmission(s):495SpecialJudgeProblemDescriptionInACM/ICPCcontest,the''DirtRatio''ofate
@皮皮猪
·
2020-08-01 02:38
杭电随笔
线段树
HDU 3966 Aragorn's Story 树链剖分+
线段树
Aragorn'sStoryTimeLimit:10000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16365AcceptedSubmission(s):4289题意：给你一棵树，从1到n编号，树上的每个点有权值，有3种操作：Ixyz从树上x号点到y号点的路径上的每个点（包括x,y）增加z
violin-wang
·
2020-08-01 02:32
树链剖分
线段树
hdu-1166
pid=1166
线段树
点操作代码风格更新后：#include#include#include#include#include#include#include#include#include#include
mfcheer
·
2020-08-01 02:57
----------线段树
hdu 4897 Little Devil I 树剖（题如其名..）
详参考http://blog.csdn.net/u013368721/article/details/39338679先是树剖无疑，然后用
线段树
维护的时候设置三个遍历：sum记录1的个数，flip记录该点翻转的情况
zxxxxzzz
·
2020-08-01 02:47
树剖
HDU
hdu 4902
题目大意：首先给你N个数，之后又两种操作：一、1、l、r、x把（l，r）上的数字变成x二、2、l、r、x吧（l，r）上的数字中大于（严格大于）x的数字变为这两个数字的GCD；分析：
线段树
裸题；需要一点点剪枝不然会
Burglar_h
·
2020-08-01 02:47
线段树
线段树
【HDU】3966 Aragorn's Story（树链剖分+
线段树
）
树链剖分的模板题，思路就不说了，等做了一些题目之后，在写个总结吧。先说一下这道题错误的地方。1、爆栈。看大神的博客才找到解决的方法。说是hdu的oj是window的系统，容易爆栈所以在之前应该要手动扩栈。在代码之前加上：#pragmacomment(linker,"/STACK:1024000000,1024000000")就可以了。2、是在路径的缩短中写错了。intfu=top[u],fv=to
jason_star
·
2020-08-01 02:00
HDU
线段树
树链剖分
HDU4902
线段树
n个数，m个操作，1LRX:区间[L,R]的数同时置为X;2LRX:区间[L,R]大于X的数y,置为gcd(X,y)importjava.io.BufferedReader;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.io.PrintWriter;importjava.math.BigInteger;im
贫嘴小李子的幸福生活
·
2020-08-01 02:49
Java足迹
hdu 3966(树链剖分)
题解：树链剖分模板题，
线段树
维护区间和，用到单点查询，区间更新。#include#include#includeusingnamespacestd;constintN=50005;structEd
路小白_zZ
·
2020-08-01 02:08
ACM-树链剖分
HDU 5029 Relief grain
题意：一棵树m次染色每次染色一条路径颜色不会覆盖会积累问每个点覆盖次数最多的颜色是什么思路：树上路径操作不是树链剖分就是LCT对于每次染色相当于让那种颜色的权值+1一般的熟练剖分都是将树剖成线段然后放在
线段树
上这题只是剖成线段然后对于路径的染色就变成了对多个线段的染色由于剖分已经使树变成了线性的结构因此我们可以利用
HouseFangFZC
·
2020-08-01 02:04
HDU
数据结构
HDU1754_I Hate It(
线段树
/单点更新)
解题报告题意：略思路：单点替换，区间最值#include#include#include#defineinf99999999usingnamespacestd;intmaxx[808000];voidupdate(introot,intl,intr,intp,intv){intmid=(l+r)/2;if(l==r)maxx[root]=v;elseif(l
_nplus
·
2020-08-01 02:59
线段树
hdu5381（2015多校8）--The sum of gcd（
线段树
）
点击打开链接题目大意：f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj)，给出初始的n个值，q次询问，每次询问输出f(l,r)的值大多都是说莫队算法，没有想出肿么用，，，，本题用两个
线段树
完成首先对于任意一个
刀刀狗0102
·
2020-08-01 02:01
数据结构
hdu--3966(树链剖分)
进行树链剖分，整合到
线段树
中之后注意：更新时，不能只更新a到b上的边的权值，因为那样会使b节点的权值不能被更新到，在更新a到b的段的
刀刀狗0102
·
2020-08-01 02:01
数据结构
HDU 4902 Nice boat
HDU4902Niceboat2014年多校联合第四场离线算法在读入的同时，用
线段树
维护区间最大的1操作的脚标，再按照点查询，从该点最后一次1操作位置求gcd#include#include#include
SuPhoebe
·
2020-08-01 02:01
数据结构
&
hash
hdu 4902 Nice boat（
线段树
区间修改，输出最终序列）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4902ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings.Althoughthekingusedtobewiseandbelove
田益铭
·
2020-08-01 02:46
线段树
hdu1166 敌兵布阵(
线段树
)
题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=1166第一行一个整数T，表示有T组数据。每组数据第一行一个正整数N（N#include#include#includeusingnamespacestd;inta[50001];//存储结点的位置structnode{intleft,right;//线段区间intsum;//区间上的人数}b[15000
xiaoranone
·
2020-08-01 01:41
ACMProblem
HDU 4902
线段树
||暴力
线段树
解法：用lazy标记下即可，优化方法还是很巧妙的，Accepted4902515MS3308K1941BC++#include"stdio.h"#include"string.h"structnode
BSOD_aura
·
2020-08-01 01:05
线段树
水
hdu4902
线段树
区间更新
时限15s，根本就是怎么水怎么过啊。维护两个标记，一个赋值一个取gcd，保证一个节点只有一种标记，多余的向下pushdown，由于只要最后结果，不用pushup，直接水水注意细节就行了。PE了一次，格式控制挺反人类的。附代码：#include#include#includeusingnamespacestd;#definelsonl,m,rt>1constintMAX=100010;ints[MA
查尔斯欢
·
2020-08-01 01:51
线段树
ZOJ 3813 Alternating Sum (牡丹江网络赛E题）
ZOJ3813AlternatingSum题目链接赛后补题中，这题真心恶心爆了先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用
线段树
维护，记录4个值，奇数和，偶数和，奇数答案和
lab104_yifan
·
2020-08-01 01:03
数据结构-线段树
hdu 4902
线段树
双标记类型题
比赛时没敲出来，似乎现在敲得还是不好后来找了份题解，http://www.cnblogs.com/qq1012662902/p/3883614.html600多msAC很高效了参考了之后写了代码近期在重写一遍#include#include#include#include#includeusingnamespacestd;#definels(rt)rt*2#definers(rt)rt*2+1#d
Z-Pilgrim
·
2020-08-01 01:13
数据结构----线段树
HDU 1166
这道题更适合用树状数组，不过现在还不会，所以用
线段树
混过。
u011008379
·
2020-08-01 01:09
轻松一下
--------
数据结构
--------
HDUOJ
线段树
线段树
特殊懒惰标记hdu3954（hdu4902）
OnlineJudgeOnlineExerciseOnlineTeachingOnlineContestsExerciseAuthorF.A.QHandInHandOnlineAcmersForum|DiscussStatisticalChartsProblemArchiveRealtimeJudgeStatusAuthorsRanklistC/C++/JavaExamsACMStepsGotoJ
u010660276
·
2020-08-01 01:40
树状数组/线段树
线段树
维护区间最大值hdu1754
基本通上一篇#include#include#include#includeusingnamespacestd;constintmaxn=200010;constintINF=1000000000;intA[maxn],n,m;structIntevalTree{intsum[maxnmid)ans=max(ans,query(o*2+1,mid+1,r,a,b));returnans;}}tre
u010660276
·
2020-08-01 01:09
树状数组/线段树
HDU-3966 （树链剖分＋
线段树
）
#include#include#include#definelsonl,m,rtsize[son[u]])son[u]=v;}}}voiddfstop(intu,inttp){w[u]=++idx;top[u]=tp;if(son[u]!=0)dfstop(son[u],tp);for(inti=first[u];i;i=e[i].nxt){intv=e[i].v;if(dep[u]+1==de
Gikieng
·
2020-08-01 01:10
数据结构
hdu
【HDU 4897 多校联合】Little Devil I【树链刨分】
我们对于每条重链都建立一棵
线段树
（记为
Hacb
·
2020-08-01 01:50
HDU
多校联合
数据结构
树链刨分
HDU1166
第一道
线段树
….
turtlew
·
2020-08-01 01:25
线段树
主席树poj2104
主席树：其实就是开了n个前缀
线段树
，但是每次只更新logn个节点信息，达到可以利用历史信息来求得所需答案其最简单的应用就是区间第k大以下是大致的建树过程#include#include#includeusingnamespacestd
ThreeWater-
·
2020-08-01 01:20
主席树
HDU 1166(
线段树
)
题目链接：点击打开链接题目大意：给你n个数字，四种命令，end结束，addij给第i个数字加j，subij给第i个数字减j，queryi,j查询i到j区间和题目思路：纯
线段树
模板题..搞了几个小时终于可以在不看题解的情况下弄出来了主要参考
smilestruggler
·
2020-08-01 01:45
线段树
POJ 2528 Mayor's posters(
线段树
区间离散化入门)
DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelector
Must_so
·
2020-08-01 01:12
ACM题解与算法
ACM（算法）
线段树
总结（题目合集）
分析：利用dfs序将子树节点变成连续区间，然后利用
线段树
进行单点修改、区间求和就好了。注意vectorg[N]会超时，改成vector>g就好了。
Self-Discipline
·
2020-08-01 01:45
线段树
总结
图说
线段树
和树状数组
PS：直接看黑体字和图片吧
线段树
（segmenttree）从一个问题说起吧，（HDOJ1166）给定一个数列A1，A2......
sunny606
·
2020-08-01 00:20
"美登杯"上海邀请赛 E.小花梨的数组(
线段树
)
题目链接:https://acm.ecnu.edu.cn/contest/173/problem/E/题解:可以用
线段树
维护一个Add和Del代表这个区间执行了几次增加和删除增加操作直接区间Add++即可但是
Sher杨
·
2020-08-01 00:30
数论
思维
数据结构
线段树
线段树
#defineMAXSIZE100intsum[MAXSIZE>1;build(left,mid,cur*2);build(mid+1,right,cur*2+1);//叶子节点添加完成添加父节点sum[cur]=sum[cur*2]+sum[cur*2+1];}//更新区间段voidupdate(intchangeLeft,intchangeRight,intupdateValue,intcur
雪山常公子
·
2020-08-01 00:16
数据结构
树链剖分
如果用的是
线段树
，那么复杂度大概是log（n）*log（n）；如果用的是树套树，那么复杂度大概是log（n）*log（n）*log（n）；如果是树链剖分加上树套树写区间第k大，那么就是（log（n
Fuei
·
2020-07-31 23:37
模板算法
树链剖分+
线段树
hdu3966 Aragorn's Story
传送门：点击打开链接题意：路径更新，单点查询思路：
线段树
+树链剖分，这里其实不需要懒惰标记也是可以做的#include#include#include#include#include#include#include
逍遥丶綦
·
2020-07-31 23:36
ACM_线段树
ACM_树链剖分
牛客多校6 - Josephus Transform(
线段树
求k-约瑟夫环+置换群的幂)
题目链接：点击查看题目大意：给出一个长度为n的排列，初始时为1,2,3...n-1,n，现在有m次操作，每次操作表示为(k,x)，即进行x次k-约瑟夫变换，问最终排列题目分析：对于每一次的k-约瑟夫变换，都可以视为一次置换群的结合操作，所以我们首先需要求出这个置换群是什么，假设上一次被取出来的数字是第pos个（初始时为1），此时环内还剩下cnt个数字，则下一次需要被选出的数字是剩下数字的第(pos
Frozen_Guardian
·
2020-07-31 23:49
线段树
置换群
POJ - 3264：Balanced Lineup（ST-RMQ在线算法或
线段树
最值查询）
Forthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple,hewilltakeacontiguousrangeofcowsf
惊j
·
2020-07-31 23:44
浅析莫队算法
朴素的莫队算法，它的核心理论个人认为是分块+双指针+贪心思想,一般都是用来解决
线段树
所不能解决的区间问题（例如不区间众数等不满足区间加法的问题）。
撞破头的新青年
·
2020-07-31 23:07
ACM
线段树
单点更新的维护
所谓单点更新是指
线段树
中插入或删除某叶节点，从根节点出发，通过二分查找确定叶节点序号，单点更新的维护是从下而上，即从对应的叶节点出发，调整父节点路径上的每个节点的状态。
AIRBOYONE
·
2020-07-31 23:57
ACM算法
线段树
求区间最大值（单点修改）
//问最大值//Qab询问[a,b]中最大值//Cab将a点值改为b#includeusingnamespacestd;#pragmawarning(disable:4996)#definemaxn100005#definelllonglongllchushi[maxn],sum[maxn*4];//记得开4倍空间voidpushup(intrt){ sum[rt]=max(sum[2*rt]
AlanJobs
·
2020-07-31 23:24
ACM
2019hdu暑假多校训练赛第六场1005 Snowy Smile hdu6638（
线段树
区间连续子段和最大，区间合并）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638题意：在一个二维平面内给出n个点每个点有权值，要求画一个矩形使得这个矩形内的点的权值和最大。数据范围：1≤T≤100，1≤n≤2000，−1e9≤xi,yi,wi≤1e9,∑n≤10000思路：首先离散化，对于每次点数最多是2000个所以离散化后最大是一个2000*2000的地图这时候只需要找一个
hrbust-nzc
·
2020-07-31 23:52
acm算法学习
线段树
维护最大值
题意如题面#include#include#include#includeusingnamespacestd;#defineN200005intn,m;intt[4*N],d[N];voidup(intx){t[x]=max(t[x*2],t[x*2+1]);}voidbuild(intx,intl,intr){if(l==r){t[x]=d[l];return;}intmid=(l+r)/2;b
anonymity__
·
2020-07-31 23:00
线段树
Codeforces Round #614 (Div. 2) C - NEKO's Maze Game（思维）
1,1)走到(2,n)，给出q个询问，每个询问给出一个坐标，表示该坐标点是死胡同不能走（如果给出的这个坐标点它已经是死胡同了，那么它又会变成可走的路）每次询问后问能不能从(1,1)走到(2,n)思路：
线段树
找死胡同的位置
qq_42479630
·
2020-07-31 23:37
思维
2019 HDU 多校二
结尾的最长严格上升序列的最长长度；up[i][1]表示以i结尾的单峰最长的最长长度；down[i][0]表示以i开头的最长严格下降序列的最长长度；down[i][1]表示以i开头的单峰最长的最长长度；上面的四个数组我们可以用
线段树
很容易就可以维护出来
什么都不会的菜鸡
·
2020-07-31 23:54
数学
思维
数据结构
图论
2020牛客暑期多校训练营（第四场) A：Ancient Distance（贪心 +
线段树
+ 思维）
题目大意：在有根树上选择k个关键点，定义f(x)表示x到root的路径上，最近关键点的距离（若x是关键点，则距离为0）。对于k∈[1,n]k\in[1,n]k∈[1,n]，选择k个点时，f(x)f(x)f(x)的最大值要尽可能小。输出对于所有的k，f(x)f(x)f(x)最大值尽可能小的和。当k取某一个值时，有一个的二分+贪心做法：二分答案x，每次从树上选择一个深度最深的叶子节点，将距离其x的祖先
猝死在学ACM的路上
·
2020-07-31 23:45
【树状数组详解】
【树状数组详解】什么是树状数组树状数组的基本操作单点更新区间查询树状数组与
线段树
的比较树状数组的整体代码（例：HDU-1166排兵布阵）什么是树状数组树状数组是一个查询和修改复杂度都为log(n)的数据结构
私忆一秒钟
·
2020-07-31 23:05
算法
hdu1556 Color the ball
线段树
（区间修改单点查询）
题意大体就是给你一个区间然后每次给你一个区间这个区间内的点加1问最后每个点的大小是多少这个地方运用懒节点，区间修改时积累下来当查询是再对区间修改有影响的点进行修改。ColortheballTimeLimit:3000ms/MemoryLimit:32768kbDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(ausingnamespacestd;
超越大哥哥
·
2020-07-31 23:58
线段树
HDU-6356 Glad You Came多校第五场
用
线段树
维护区间最大值和最小值，如果最大值小于v那就相当区间更新，如果最小值大于等于v那么就直接忽略。最后做一次询问，求出全部的a【i】。一个语句决定你T还是A。
独-
·
2020-07-31 23:54
hdu 6464 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1004 免费送气球
其实一个
线段树
维护当前区间数字的个数和当前区间和就可以A了。然后赛时加了很多了mod依旧没有过的原因是在存储询问的时，脑残的用了（看到op=1时，均小于的错觉）。然后就过了。
JZK-Keven
·
2020-07-31 23:11
hdu
hdu 5458 Stability （并查集+
线段树
+树链剖分（边权））
题意：有一个n个点m条边的图，有q次操作，操作1删掉一条ab之间的边，操作2询问ab之间的必要边，必要边指的是，从a到b必须要经过的边。（题目说明了：在任何情况下，保证整个图的连通）思路：1、如果要直接计算图中两点联通的必要边的话，显然不太可行2、那我们把完成所有操作后的图看成一棵树，和几条边，那么对应的操作就变成了加边和询问3、树上任意两点保证有且只有一条路径，并且如果对于树询问必要边的话，就是
JZK-Keven
·
2020-07-31 23:40
hdu
线段树
HDU - 5475 An easy problem
线段树
题意：每次给定两种操作中的一种操作1：乘上x然后%mod输出操作2：除以第x次操作乘的那个数，输出mod思路：由于模的存在，不能直接除以之前乘的那个数，暴力能水过，我们考虑
线段树
线段树
记录区间乘积对于每个点
青春苦瓜
·
2020-07-31 23:21
线段树树状数组
上一页
80
81
82
83
84
85
86
87
下一页
按字母分类：
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
其他