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
线段树&树状数组
HDU-6070 Dirt Ratio(二分+
线段树
+分数规划)
题意:要求找一段区间使得区间内不同数的个数/区间长度的比值最小题解:二分+
线段树
设sum为区间内不同数的个数,len为区间长度我们先二分答案得到k,那么我们需要在序列中找一段区间使得它的sum/len#
丿残念灬
·
2020-08-18 09:33
线段树&树状数组
二分/三分
分数规划
HDU-6430 TeaTree(
线段树
合并)
ProblemE.TeaTreeTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):165AcceptedSubmission(s):57ProblemDescriptionRecently,TeaTreeacquirenewknoledgegcd(GreatestC
丿残念灬
·
2020-08-18 09:33
线段树&树状数组
UVA 12663(
线段树
+二分)
题意:现在有N座桥,给出每个桥的高度,现在会发M次的洪水,每次洪水会涨至A高度,然后退回B的高度,问有多少桥至少被淹没了K次。题解:先吐槽一下:唉,人太蠢怎么办?连二分都没有想到,其实这一题的key就是想到二分,想到二分去解决,那么这一题就是模板题了。吐槽完毕很明显直接模拟会超时。考虑使用二分,查找高度在B[I-1],到A[I]高度的桥,即在大小在[A[I],B[I-1]]这个区间算一次淹没,然后
ACLewis
·
2020-08-18 09:20
-----数据结构-----
线段树
二分
-----基础算法-----
hdu 5029 树链剖分+链表
因为是涂色问题,可以采用标记l处+1和r+1处-1,把树状结构通过树链剖分转换成线性,利用
线段树
维护颜色中出现的最多的,利用二分查询能够找到出现次数最多且序号最小的颜色#include#include#
黎辰
·
2020-08-18 09:49
CSU - 1542 Flipping Parentheses (
线段树
)
CSU-1542FlippingParenthesesTimeLimit:5000MSMemoryLimit:262144KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionInputOutputSampleInput63((()))431SampleOutput221Hint题意:先给出一个符合括号匹配的字符串,然后Q次操作每次操作将某个括号反转,问将
77458
·
2020-08-18 08:42
ACM_数据结构
ACM_图论
ACM_模拟题
线段树
详解
一概述
线段树
,类似区间树,它在各个节点保存一条线段(数组中的一个子数组),主要用于高效解决连续区间的动态查询问题,由于
线段树
是平衡二叉树,基于二叉树的特性,它基本能够保持每个操作的复杂度为O(logn)
qiyueliuhuo23
·
2020-08-18 08:37
数据结构
hdu 4417 Super Mario(查找区间不大于h的数有多少个)(
线段树
+二分查找,划分树+二分查找)
算法思想:
线段树
+二分查找可以做,也可以套POJ2104(区间第k大数的模板),然后再加二分查找也可
piaocoder
·
2020-08-18 08:30
【洛谷】
线段树
树状数组
区间修改区间查询
在做一道整体二分的题目的时候遇到了这种区间修改区间查询的
树状数组
,感觉用起来手感不错就拿来了。
pbihao
·
2020-08-18 08:28
数据结构
ac之路
洛谷
hdu4614 Vases and Flowers(简单
线段树
+ 二分)
VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1336AcceptedSubmission(s):532ProblemDescriptionAliceissopopularthatshecanreceivemanyflowersever
ophunter
·
2020-08-18 08:55
#
线段树
#
数据结构
树状数组
求区间和的一些常见模型
树状数组
在区间求和问题上有大用,其三种复杂度都比
线段树
要低很多……有关区间求和的问题主要有以下三个模型(以下设A[1..N]为一个长为N的序列,初始值为全0):(1)“改点求段”型,即对于序列A有以下操作
n3verl4nd
·
2020-08-18 08:47
2018-2019 ICPC, NEERC, CodeForces 1070C Cloud Computing(权值
线段树
)
在
线段树
上想办法把这个时间段做一个区间减法。但发现其实在
线段树
上很难操作,很难知道供应商提供的区间哪天需要哪
nbl97
·
2020-08-18 08:47
线段树
POJ 2528 (
线段树
+离散化)
思路:
线段树
,但是所给区间长度最大为1000000,必须离散化处理。
墨温温
·
2020-08-18 08:15
线段树
HDU 5649 (二分
线段树
)
这样只需要维护一个区间查询,区间修改的
线段树
即可。#include#include#include#include#includeusingnamesp
morejarphone
·
2020-08-18 08:14
线段树
二分/迭代
HDU 4614 (
线段树
)
VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2615AcceptedSubmission(s):1018ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
morejarphone
·
2020-08-18 08:14
线段树
【LCA+主席树】SPOJ - COT - Count on a tree
题解:主席树主要利用前缀和的性质来确定范围内的值,并用
线段树
得出答案。本题是建立在树形结构上,所以应当想办法在树上利用前缀和求出范围的权值
线段树
。很容易想到跟lca有关。
Elliott__
·
2020-08-18 08:14
数据结构
图论
POJ 3468(
线段树
区间修改模板题)
poj3468链接题目大意给出两个操作:1:将一个区间里的都数增加c2:查询区间(a,b)内的和总结
线段树
的区间修改和点修改相比多了一个add数组,add数组的作用是在进行区间更新的时候不必将和该区间有关的所有线段都更新
programmy
·
2020-08-18 08:14
模板
线段树
TJOI2016&HEOI2016 排序
线段树
+二分答案
题目链接:bzoj点我:-)洛谷点我:-)题目描述:在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。
Miaowey
·
2020-08-18 08:41
数据结构------线段树
其他------二分
各种OJ------洛谷
【
线段树
-区间更新】知识点讲解 + 模板题
知识点讲解:博文(https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html)讲得很通俗易懂,copy一下:5、区间修改,即修改一段连续区间的值,我们已给区间[a,b]的每个数都加x为例讲解Ⅰ.引子有人可能就想到了:修改的时候只修改对查询有用的点。对,这就是区间修改的关键思路。为了实现这个,我们引入一个新的状态——懒标记。Ⅱ懒标记(懒标记比较难理
Joseph_L_
·
2020-08-18 08:36
蓝桥杯
I - Colonial Mansions Gym - 101962I[二分+
线段树
]
给出一个有n个数字的数列,有两种操作1xH将x位置的数字改为H2xH从x出发在每次数字相差不超过H的条件下可以向左右拓展多少个思路:可以维护一个差分序列,这里维护的是相邻两个数字的差值(为了条件2),然后通过
线段树
去维护这个差值
zephyr_pro
·
2020-08-18 08:05
线段树
二分答案
HDU - 4614 L - Vases and Flowers
线段树
+ 二分
VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):4375AcceptedSubmission(s):1797ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
Uniontake
·
2020-08-18 08:05
线段树
专题
线段树
E(区间更新,使用lazy标记)
#include#include#include#includeusingnamespacestd;constintMAXN=100010;typedeflonglongLL;intlazy[3*MAXN];//懒惰标记数组intnum[MAXN];structNode{intl,r;LLnSum;}segTree[MAXN*3];voidpushdown(introot,intlen)//len
老铁干了这碗algorithms
·
2020-08-18 08:04
线段树
hdu1698-Just a Hook-
线段树
-整段区间的替换(延迟标记)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1698JustaHookTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthor
lyyy.
·
2020-08-18 08:02
线段树
HDU - 5029 Relief grain 树链剖分 +
线段树
好题
题意:给出一棵n个节点的树,和m次操作。操作a,b,k相当于将树上a,b结点间的路径上的节点都加上一个typek,最后输出每个结点被加最多次的那个type,若有多个type被加的次数相同,输出编号最小的type。思路:显然要先树链剖分将树上操作变成线性序列的操作,emmm,然后我就不会了。。正解:树链剖分后考虑如何维护更新操作,对于一个操作a,b,k,我们可以在pos[a]位置打上一个k标记,在p
WA是一笔财富
·
2020-08-18 08:31
hdu
线段树&&BIT&&平方分割
树链剖分
各种思维题
矩形面积并、矩形面积交、矩形周长并(
线段树
、扫描线总结)
HDU1542[POJ1151]Atlantis(矩形面积并)题意:求N#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definepr(x)cout>1;if(Lm)update(L,R,v,rson);push_u
TaoSama
·
2020-08-18 08:30
算法导学
数据结构
-
线段树
线段树
小结
线段树
小结ASummaryforSegmentTree0.Anouncement本文部分图片以及部分内容来自互联网,内容过多就不一一注明出处了,冒犯之处还请海涵。
TaoSama
·
2020-08-18 08:30
学习小结
数据结构
-
线段树
线段树
(EOJ Monthly 2019.3 思维 DFS+可行性剪枝)
题目链接:HDU:SolvethisinterestingproblemEOJ:
线段树
题意:给定一个区间[l,r],求最小的n,使得根节点为[1,n]的
线段树
中某个节点为这个区间。若无解,输出-1。
luyehao1
·
2020-08-18 08:29
ACM-日常训练
hdu4819 正宗二维
线段树
区间求最值,单点跟新
思路:就是构造二维
线段树
,然后就是单点跟新,区间最值了。
键盘上的艺术家w
·
2020-08-18 08:58
算法-线段树
C#学习笔记:
线段树
的区间修改
题目1:
线段树
的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对
线段树
的理解,小Hi表示挺满意的,但是满意就够了么?
JTCC
·
2020-08-18 08:54
C#
Codeforces 620E New Year Tree
problemset/problem/620/E题意:给以一棵树,每个结点刚开始的时候都有一个颜色,现在有查询1ucol:给这个结点及其子树染上col这种颜色,2u:查询以u为根节点的子树的所有颜色种类分析:显然是到
线段树
的题目
01的世界
·
2020-08-18 08:22
Codeforces
线段树
lintcode-
线段树
查询II-247
/*classSegmentTreeNode{*public:*intstart,end,count;*SegmentTreeNode*left,*right;*SegmentTreeNode(intstart,intend,intcount){*this->start=start;*this->end=end;*this->count=count;*this->left=this->right=
ljlstart
·
2020-08-18 08:49
Lintcode
lintcode-
线段树
的构造-201
/***DefinitionofSegmentTreeNode:*classSegmentTreeNode{*public:*intstart,end;*SegmentTreeNode*left,*right;*SegmentTreeNode(intstart,intend){*this->start=start,this->end=end;*this->left=this->right=NULL
ljlstart
·
2020-08-18 08:48
Lintcode
Maximum Absurdity
线段树
查找最大值的位置
B.MaximumAbsurditytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputReformscontinueenteringBerland.Forexample,duringyesterdaysittingtheBerlandParliamentapprov
hackssssss
·
2020-08-18 08:48
线段树
数据结构
lintcode-
线段树
的查询-202
/***DefinitionofSegmentTreeNode:*classSegmentTreeNode{*public:*intstart,end,max;*SegmentTreeNode*left,*right;*SegmentTreeNode(intstart,intend,intmax){*this->start=start;*this->end=end;*this->max=max;*
ljlstart
·
2020-08-18 08:48
Lintcode
线段树
详解
一.基本概念1.
线段树
是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应
线段树
中的一个叶结点。
ling_wang
·
2020-08-18 08:13
知识技能
数据结构
线段树
bzoj 3524 可持久化
线段树
(统计区间数值出现次数
链接:戳这里3524:[Poi2014]CouriersTimeLimit:20SecMemoryLimit:256MB[Submit][Status][Discuss]Description给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。Input第一行两个数n,m。第
CrossDolphin
·
2020-08-18 08:37
线段树
线段树
总结
刚学完
线段树
的那几天我还不太敢写
线段树
的总结(我感觉我掌握的并不是很好),但在学完了Treap平衡树之后,我发现:比起平衡树,
线段树
其实也没有那么的难。。。。。于是就把这篇鸽了的总结补上。
li_wen_zhuo
·
2020-08-18 08:05
训练日记
hihoCoder 1079 : 离散化(
线段树
之连续区间+离散化) 经典题型
#1079:离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢?于是小Ho
柏油
·
2020-08-18 08:03
线段树
[
线段树
] *区间积 区间和 区间查询* 维护序列
题目题目链接:https://vjudge.net/contest/357681#problem/Y思路这道题需要注意的是,必须要先乘再加代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#
kosf_
·
2020-08-18 08:58
Hrbust-1830 第一个重复出现的数(
线段树
区间最值查询)
Description给出n个数,问你在区间[a,b]内从右到左第一个出现重复的数字是哪一个。Input每组样例第一行给出n,表示有n个数(3≤n≤500,000)。第二行给出n个数,每个数不大于2^31。然后给出一个Q,表示有Q次询问(1≤Q≤50,000)。接下来Q行每行两个数a,b(1#include#includeusingnamespacestd;structnum{inti,num,n
kuronekonano
·
2020-08-18 08:27
线段树
HDU-5242 Game (贪心&&树链剖分&&
线段树
)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5242题意:给出一颗以1节点为根的树,每个节点有各自的价值,有m次从根节点出发向下走到叶子节点的机会,每次会得到所有经过节点的权值,每个节点只有在第一次经过时有价值,求m次之后能够获得的最大权值。思路:典型的树链剖分题,只要找到所有重链的权值然后贪心找前m个的和就行了。具体解法就是先dfs找到所有叶子节点从
kopyh
·
2020-08-18 08:27
数据结构
hiho一下 第二十一周 离散化与
线段树
回顾
题意:有n(#include#include#include#include#include#include#defineMAXN400005#defineoo1000000007#definelllonglongusingnamespacestd;intP[MAXN][2],id[MAXN],T[MAXN1){mid=l+r>>1;if(id[mid]=L&&r>1;if(mid>=L)Upda
kk303
·
2020-08-18 08:55
线段树
HDU - 5649 DZY Loves Sorting (
线段树
还能这样用)
然后把原来的数列中大于等于这个答案的置为一,小于这个答案的职位零,然后用
线段树
操作,就成了区间修改,升序,把区间的1放后
Top_xiao
·
2020-08-18 08:55
#
线段树
树状数组
Hdu 1540
】给定两个整数N,M,其中N表示一共有N个村庄,M代表有M次操作,操作有以下:1.Dx销毁村庄x2.Qx询问与村庄x相邻的村庄总数3.R最近一次销毁的村庄得到重建【解题思路】一看这个修改和查询就想到了
线段树
just_sort
·
2020-08-18 08:49
ACM/ICPC_HDOJ
线段树
区间更新+题目
需要用到
线段树
的,update:成段增减,query:区间求和介绍Lazy思想:lazy思想,记录每一个
线段树
节点的变化值,当这部分线段的一致性被破坏我们就将这个变化值传递给子区间,大大增加了
线段树
的效率
jianxingzhang
·
2020-08-18 08:43
编程
杭电 3308 LCIS (
线段树
+单点更新+区间求和)
Givennintegers.Youhavetwooperations:UAB:replacetheAthnumberbyB.(indexcountingfrom0)QAB:outputthelengthofthelongestconsecutiveincreasingsubsequence(LCIS)in[a,b].InputTinthefirstline,indicatingthecasenu
诗鸩
·
2020-08-18 08:38
模板
搞懂
树状数组
第一个接触
树状数组
还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,10行不到的代码,却把事情干的如此出色!
程序猿__int64Ago
·
2020-08-18 08:33
算法&数据结构
TeaTree (合并
线段树
)
一棵树上每个节点权值为v[i],每个节点的heard值是:以它为LCA的两个节点的GCD的最大值,要求输出每个节点的heard值思路:因为每个点的权值不超过1e5,所以可以预处理每个点的因子,然后建n颗
线段树
oopscyc
·
2020-08-18 08:01
线段树
HDU 1754 I Hate It (
线段树
区间修改 区间最值)
IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):105843AcceptedSubmission(s):39732ProblemDescription:很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。
码之人生
·
2020-08-18 08:24
模板
线段树
详解
索引(Index)在求一段区间的值,比如说求区间最大值,或要在某一段区间修改他们的值,那么我们就可以使用
线段树
(segmenttree)实现。
Luckfort
·
2020-08-18 08:50
初级模板库及巧径
HDU 5052 Yaoge’s maximum profit(树链剖分+
线段树
,2014上海网络赛1011)
题目:Yaoge’smaximumprofit题意:一棵树,每个结点有个初始的权值,点的权值代表在该点的鸡肉的价格。对于一个询问X,Y,V。找到X到Y的路径,可以选择在路径上一个点I买鸡肉,然后在点J卖掉,要求J必须在I之后访问。那么你就可以赚取差价,问最大差价是多少。然后这条路径上的点的权值全部增加V。这么裸的树链剖分,我特么T到比赛结束有木有啊!!!!结束了再看看代码发现有个地方木有赋值,赋了
hongrock
·
2020-08-18 08:17
线段树
树链剖分
上一页
57
58
59
60
61
62
63
64
下一页
按字母分类:
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
其他