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
数据结构专题——线段树
【完全版】
线段树
(转载notonlysuccess)
转载自:http://www.notonlysuccess.com/不可不看的经典学
线段树
必看,大牛很多,给后人留下记录的却没有几个,谢谢这位大牛~!因为我这最近他博客打不开了。。。
weixin_34392843
·
2020-09-15 15:34
NotOnlySuccess大神的飘逸版
线段树
吐槽:在模板题,我的丑陋的
线段树
跑了984ms,而大神的只跑了364ms,看来我的代码还是太丑了QAQ大神的
线段树
也没什么大优化,就是不知道为什么超级快,或许是我以前看的
线段树
代码不好吧。。。
weixin_33981932
·
2020-09-15 15:14
「ZJOI2019」&「十二省联考 2019」题解索引
「ZJOI2019」&「十二省联考2019」题解索引「ZJOI2019」「ZJOI2019」
线段树
「ZJOI2019」Minimax搜索「十二省联考2019」「十二省联考2019」异或粽子「十二省联考2019
weixin_30537391
·
2020-09-15 15:08
NotOnlySuccess 大牛的
线段树
的题目
以下是大牛给出的练习题。给出链接的为已写。单点更新:hdu1166敌兵布阵hdu1754IHateithdu1394MinimumIversionNumberhdu2795Billboardpoj2828BuyTicketspoj2886WhoGetstheMostCandies?成段更新:hdu1698JustaHookpoj3468ASimpleproblemwithIntegerspoj2
Luffy531
·
2020-09-15 15:34
ACM算法
HDU 5044 - Tree (树链剖分)
思路不能用
线段树
维护,用扫描线的方式,两个端点加减,然后扫一遍。
IceIceBear
·
2020-09-15 15:04
HDU
acm
线段树
模板(NOTONLYSUCCESS神牛)
来自NOTONLYSUCCESS博客,汇总了一下写法十分飘逸,简洁。膜拜。。单点替换、单点增减、区间求和、区间最值#include#includeusingnamespacestd;#definelsonl,m,rtb)returna;elsereturnb;}intmin(inta,intb){if(a>1;build(lson);build(rson);PushUP(rt);}voidupda
品尝这杯浓咖啡
·
2020-09-15 15:57
线段树
poj 2155
可以用二维
线段树
写,代码多了很多。代码如下:#include#include
黄小豪被虐惨了
·
2020-09-15 15:05
ACM-数据结构
线段树&&树状数组
【总结】
线段树
完整版(未完,不断更新)
很多
线段树
的题目看上去都是很裸的,而且
线段树
的算法也就那么几个。但是想做出一道题,还是没有那么简单的。因为,难题都是由简单题组成的。
YouthDance
·
2020-09-15 15:54
[怒刷完全版线段树]
ACM模板
目录素数素数筛求1e18以内数因子分解的最小幂次数论中国剩余定理二次剩余定理图论tarjan缩点求割点dp区间dp单次合并多堆数据结构
线段树
单点修改区间修改动态开点
线段树
主席树求区间第k大奇怪的定理n数码其他逆元快读离散化随机数求数字
滑了个稽
·
2020-09-15 14:32
Similar Pair _ HackerRank
巧妙之处在于要给每条路径建立一个
线段树
来加速查询,每次similar查询复杂度从O(h)变成O(lgh)。。犯了两个错误(1)要用long来存储
线段树
,以及可能的similarpairs。
batilei
·
2020-09-15 14:43
Algorithm
杭电 HDU ACM 2795 Billboard(
线段树
伪装版)
BillboardTimeLimit:20000/8000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14144AcceptedSubmission(s):6058ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangula
研发之道
·
2020-09-15 14:54
树状数组-线段树
【BZOJ4869】【SHOI2017】相逢是问候
N≤5∗104Solution首先看着就像
线段树
,这种题一般都有一个暴力不会超时的性质。
llgyc
·
2020-09-15 14:15
BZOJ
线段树
线段树
,求和,最值,数据更新
位运算要比加减预算速度快#include#includeusingnamespacestd;structNode{intl,r,sum,Max,Min;}Tree[1000>1;BuidTree(o*2,l,mid);//递归找左子树BuidTree(o*2+1,mid+1,r);//递归找右子树PushUp(o);}voidUpDate(into,intl,intr,intx,inty)//数据
cjj97
·
2020-09-15 14:59
线段树
"字节跳动杯"2018中国大学生程序设计竞赛-女生专场 Solution
A-口算训练题意:询问$[L,R]$区间内的所有数的乘积是否是D的倍数思路:考虑分解质因数显然,一个数$x>\sqrt{x}的质因子只有一个$那么我们考虑将小于$\sqrt{x}$的质因子用
线段树
维护其他质因子用
banshen0201
·
2020-09-15 13:27
java
hdu 6218 Bridge
线段树
set
题目链接题意给一个\(2\)x\(n\)的矩阵,每个格子看成一个点,每个格子与相邻的格子间有边。现进行一些加边与删边操作,问每次操作后图中有多少条割边。思路参考https://www.cnblogs.com/rpSebastian/p/7834027.html割边在这个图中什么样的边才会是割边?情况貌似有点多。那么满足什么条件的边不会是割边?在环里面的边。环的要求是什么?第一排和第二排对应位置都有
ahu12345678
·
2020-09-15 13:35
HDU 5306 Gorgeous Sequence, Segment Tree Beats
常规的
线段树
可以用lazy标志来实现
线段树
的区间更新(区间覆盖,区间加减定值等),但是形如下面操作1却不是很好处理Forall,changeAitomin(Ai, x)QueryforthesumofAiin
Southan97
·
2020-09-15 13:23
Segment
Tree
HDU
5306
Segment
Tree
《算法笔记》9.6小节——
数据结构专题
(2)->并查集->问题 D: More is better
问题D:Moreisbetter时间限制:1Sec内存限制:128MB提交:603解决:223[提交][状态][讨论版][命题人:外部导入]题目描述MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearece
Jason6620
·
2020-09-15 13:08
算法笔记
bzoj4556 [Tjoi2016&Heoi2016]字符串(SA+二分答案+
线段树
)
给定一个串S,每次询问S[a..b]中的子串与S[c..d]的lcp的最大值。子串其实就可以当做后缀。那么每次就是求后缀[a..b]与c的lcp最大值。我们考虑二分答案ans,用SA处理出h数组,那么就可以再二分答案得到c向前向后拓展的最远距离。即[l..r]中的串与c的lcp都>=ans,然后我们就要看这些串中是否有合法的,即是否存在一个串的下标在[a…b-ans+1]之间。这怎么判断呢?我们可
Icefox_zhx
·
2020-09-15 13:06
bzoj
二分答案
SA
线段树
BZOJ 4556 [Tjoi2016&Heoi2016]字符串
后缀数组+可持久化
线段树
+二分啊啊啊智商好低,想了好久。一个直观的想法是在s[a…b]中找到和s[c…d]最接近的串,使得height最大。
Endless_Way
·
2020-09-15 13:32
字符串-后缀
数据结构-可持久化线段树
其它-二分/三分
NotOnlySuccess 的【完全版】
线段树
http://www.notonlysuccess.com/index.php/segment-tree-complete/
hzhyhx1117
·
2020-09-15 13:53
数据结构—线段树
线段树
和区间树
区间树问题描述1:假如有四个线段{1,2},{2,4},{1,3},{4,9},问线段(3,4)与这些线段中有几个是重叠的?分析:按照正常思路是先遍历,依次比对左端点3是否在某个线段中,右端点是否在某个线段中,如果只有四个线段的话这个是推荐的。但是一旦数据量大了复杂度就高,这时我们需要利用二分查找的思想来判断。我们先构造一个树,使得只需要判断根节点就知道需不需要搜寻子节点了。比如某个子树最右边是2
chihengding6129
·
2020-09-15 07:15
java
线段树
地址方法一"""Theideahereistobuildasegmenttree.Eachnodestorestheleftandrightendpointofanintervalandthesumofthatinterval.Alloftheleaveswillstoreelementsofthearrayandeachinternalnodewillstoresumofleavesunderi
caoshulin1989
·
2020-09-15 07:37
数据结构
线段树
1
题目描述如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上kkk。求出某区间每一个数的和。输入格式第一行包含两个整数n,mn,mn,m,分别表示该数列数字的个数和操作的总个数。第二行包含nnn个用空格分隔的整数,其中第iii个数字表示数列第iii项的初始值。接下来mmm行每行包含333或444个整数,表示一个操作,具体如下:1xyk1\quadx\quady\quadk1xyk:将区
Snow_in_winter
·
2020-09-15 03:32
模板
acm竞赛
线段树
的基础递归的使用
问题描述给定n个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b]的连续和。数列的元素个数最多100000个,询问操作最多100000次。输入第一行2个整数n,m(n表示输入n个数列,m表示有m个操作)第二行输入n个数列。接下来M行,每行有三个数k,a,b(k=0表示求子数列[a,b]的和,k=1表示第a个数列加b)输出输出若干行数字,表示每次K=0时对应输出一个子数列[a,b]的连续
forever_piano
·
2020-09-15 03:45
前缀和与差分的使用技巧
前缀和与差分是算法中常用的技巧,可以有效的降低算法复杂度,一些题目看似是
线段树
的问题,实际可以通过前缀和与差分求解。相对于
线段树
,前缀和与差分代码更简洁。
Researcher-Du
·
2020-09-15 03:00
Algorithm
前缀和
差分
bzoj4137: [FJOI2015]火星商店问题(
线段树
分治+可持久化01trie)
思路:第一眼显然的
线段树
套可持久化01trie恭喜MLE走人然后发现每个人的询问可以放到按时间建出的
线段树
上,这个不就可以
线段树
分治离线处理了吗。于是把每
SC.ldxcaicai
·
2020-09-15 02:38
#
线段树分治
#
可持久化01trie
数据结构与分治算法
线段树
入门(建树,查询,更新)hdu1754
先来一道纯
线段树
的题目:IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
bbtl_ast
·
2020-09-15 02:04
ACM
【
线段树
】Codevs
线段树
练习1.2.3及
线段树
学习笔记
今天发现不学
线段树
不行了于是干了一天
线段树
。当然先从弱弱的codevs开始。没有看别的资料,看了看wikipedia上的
线段树
模板和简单的介绍就会了。。。
CreationAugust
·
2020-09-15 02:04
线段树
基础知识
线段树
的概念在一类问题中,我们需要经常处理可以映射在一个坐标轴上的一些固定线段,例如说映射在OX轴上的线段。
C20180630_zjf
·
2020-09-15 02:03
#
C++
#
School
OJ
#
线段树
#
数据结构
#
考试必备
c++知识总结
ZCMU 1985:小C的数学问题(
线段树
+分治)
小C的数学问题Timelimit:1000msMemorylimit:128MBProblemDescription小C是个云南中医学院的大一新生,在某个星期二,他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题,现在他来请教你。请你帮他解决这个问题。有n个数,每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。现在要你找出有最大区间价值的区间是什么,并输出区
青龙指引你
·
2020-09-15 02:23
ACM
(暂未归类)
ZCMU 1985:小C的数学问题(
线段树
+分治)或者 栈的实现
ProblemDescription小C是个云南中医学院的大一新生,在某个星期二,他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题,现在他来请教你。请你帮他解决这个问题。有n个数,每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。现在要你找出有最大区间价值的区间是什么,并输出区间价值。Input每个输入文件只包含单组数据。第一行一个整数n。(1#inclu
Charon_HN
·
2020-09-15 02:49
思维
线段树
东北育才 第3天
譬如今天的
线段树
,因为寒假时丁神的倾情付出,让我们这方面很扎实,但再听一听别人讲,知识便升华得更容易些(真的是升华,
weixin_30847865
·
2020-09-15 01:12
牛客小白月赛22题解
说完了不就
线段树
嘛。由于范围比较大,先存下来,离散化,再进行树上的操作。注意这里的左右区间离散化值不一样的,左边离散化要找到大于等于左边界的值,右边离散化要找到小于等于右边界的值。
JZK-Keven
·
2020-09-15 01:58
牛客网
2018年湖南省省赛 H题-千万不要用树套树
分析:用总线段条数减去左端点大于l和右端点小于r的线段数(这两种情况不会有重合),
线段树
单点更新,区间求和。
Self-Discipline
·
2020-09-14 23:06
线段树
2020年第十四届山东大学程序设计竞赛(重现赛)(A 模拟,D暴力,E(思维) F签到 ,J 模拟 M(
线段树
))
题目链接A-红石音乐我打比赛怎么还学会了音乐知识题意:大概就是有音符A1B1C1D1到A7B7其中A1#代表升半调,A1b代表降半调。B到CE到F只有半调给你一个调,要求从5个基本调每次往上调半调调到当前的调的最小次数是多少做法:预处理所有调所在第几层就可以了。需要注意的是数据范围含有b这种降半调的就很坑。#pragmaGCCoptimize(2)#include#definelllonglong
ccsu_deer
·
2020-09-14 23:06
牛客题解
2015acm湖南湘潭邀请赛总结+游记
首先拿到题我们分着看,首先发现了一个似乎是
线段树
的模板题,然后就扔给了徐教主敲,我跟胡牛看其他的题。后来这个
线段树
的题卡了,于是我们决定先跟榜,把一个a的最多的题先做了,于是,蛋疼从这里开始
qdbszsj
·
2020-09-14 22:06
总结与感悟
线段树
优化建图
线段树
优化建图在密集图里,当边的个数比较多时,并且边以区间形式出现如【1,2】->3。3->【12】可以用
线段树
优化建图,用于减少边的个数。理解边的继承关系如图对于源点1,先检查1的所有出边。
小布克
·
2020-09-14 22:07
code
forces
区域和检索 - 数组可修改 Range Sum Query - Mutable (
线段树
Segment Tree)-超详细Python
题目给定一个整数数组nums,求出数组从索引i到j(i≤j)范围内元素的总和,包含i,j两点。update(i,val)函数可以通过将下标为i的数值更新为val,从而对数列进行修改。链接:https://leetcode.com/problems/range-sum-query-mutable/Givenanintegerarraynums,findthesumoftheelementsbetwe
JamieLuo
·
2020-09-14 22:00
Leetcode
python
leetcode
算法
第十五周训练总结(一)
这道题是利用
线段树
维护区间乘积,因为x=2时除以第y次询问的y值,此时
线段树
就是维护一条时间线,维护第i次操作乘
yj20164395
·
2020-09-14 21:17
9.5训练赛 D: Gym 102152B
思路:差分对区间进行O(n)O(n)O(n)处理标记区间,分块取出每一块的数量和边界rrr,对每一块的数量进行排序,二分出符合x询问的边界值,建立
线段树
对该区间进行最大值询问。
Vain957
·
2020-09-14 21:06
ACM刷题题解
3631: [JLOI2014]松鼠的新家|树链剖分
枚举相邻的两个点,把这连接这两个点的链上的点的权值都+1,然后除了起点外其他的点都再-1可以直接树剖
线段树
直接标记改,复杂度O(nlog22n)也可以直接差分一下最后在dfs一遍,复杂度O(nlog2n
ws_yzy
·
2020-09-14 21:48
树链剖分
HDUOJ 1166 敌兵布阵(
线段树
)
敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):152485AcceptedSubmission(s):63311ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线
高自期许
·
2020-09-14 21:34
线段树
线段树
SD省队集训2019Day9之“轻拍翻转小魔女”
轻拍翻转小魔女(flipflap)([Ynoi2014]置身天上之森)题目描述
线段树
是一种特殊的二叉树,满足以下性质:每个点和一个区间对应,且有一个整数权值;根节点对应的区间是[1,n];如果一个点对应的区间是
weixin_30773135
·
2020-09-14 20:55
Educational Codeforces Round 46 (Div 2) (A~G)
D.YetAnotherProblemOnaSubsequence(DP)E.WeNeedMoreBosses(圆方树)\(Description\)\(Solution\)F.OneOccurrence(
线段树
weixin_30613727
·
2020-09-14 20:45
数据结构与算法
HDUoj 1166 敌兵布阵 (树状数组/
线段树
敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):86569AcceptedSubmission(s):36484ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
Yishui_Blog
·
2020-09-14 20:08
online
judge
HDU
数据结构
线段树
树套树-区间第k大(带修改)
资料1资料2我看的是树状数组套
线段树
版的。还有
线段树
套平衡树版的。首先用一棵主席树(见这篇文章)维护没有操作前的数据。然后用树状数组维护修改。
w20810
·
2020-09-14 20:34
ACM-数据结构
ACM-模版
主席树
树套树
New Year Domino 倍增/
线段树
+离线
E.NewYearDominotimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCelebratingthenewyear,manypeoplepostvideosoffallingdominoes;Here'salistofthem:https://www.you
码代码的猿猿的AC之路
·
2020-09-14 20:37
想法技巧
DP
数据结构
【Good Bye 2014E】【贪心 单调栈+
线段树
】New Year Domino 至少增加多高长度的多米诺骨牌才可推x倒y
NewYearDominotimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCelebratingthenewyear,manypeoplepostvideosoffallingdominoes;Here'salistofthem:https://www.youtu
snowy_smile
·
2020-09-14 20:50
题库-CF
CodeForces
贪心
数据结构-线段树
数据结构-栈
Yet Another Bracket Sequence(
线段树
区间维护最小值)
(2)对于区间和,只有起点在i前面终点在i后面的区间的值发生了变化,所以只考虑发生变化的值;利用
线段树
,每次经过修改区间,判断被修改的区间发生的变化;如果是+2,结果肯定是个正数,如果是-2
WA掘机
·
2020-09-14 20:20
线段树
codeforces 1285E Delete a Segment(
线段树
)
题解:题解是用扫描线写的,看不懂,提供一个
线段树
的做法,不过常数有点大。
qq_2456160268
·
2020-09-14 19:35
ACM
数据结构
上一页
20
21
22
23
24
25
26
27
下一页
按字母分类:
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
其他