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
线段树&树状数组
二分+
线段树
Codeforces609F Frogs and mosquitoes
传送门:点击打开链接题意:有n青蛙和m蚊子(n,m=pj时,第i只青蛙才能吃到第j只蚊子。如果第j只蚊子能被多只青蛙吃到,那么xi最小的青蛙会把这只蚊子吃了每次青蛙吃了某只蚊子以后,ti会增加蚊子的bj输出n只青蛙吃的蚊子数,以及最后时候的舌头长度ti蚊子会按照给出的时间顺序出现。思路:我们先来考虑另一个问题1.如何在[1,n]区间内找到最靠近左边的位置使得权值>=x2.如何在[l,r]区间内找到
逍遥丶綦
·
2020-08-18 09:05
ACM_二分
ACM_线段树
Store---(二分+
线段树
)
Storetimelimitpertest1.0smemorylimitpertest256MB题目链接http://whu2019.contest.codeforces.com/group/YyBKO8xFiH/contest/102167/problem/C题目大意:lc是一个商店的店主,他现在想要确定已经卖出货物的比给定值K大的最小值。给你k的最大值n,和q次操作,Mx,y,表示第x天卖出数
lonely_wind_
·
2020-08-18 09:30
#
线段树&树状数组
#
二分&三分
#
2019.4武大校赛
对于
线段树
的离散化
在实际案例中我们常常将一个数的值看作
线段树
的操作基准,这就导致了大数的限制性,对于不管是用数组模拟的
线段树
来说还是二叉树模拟的
线段树
来说,它依旧是一个过不去的坎,对此我们常用到离散化的技巧,这里先po出一般代码
撞破头的新青年
·
2020-08-18 09:28
ACM
hdu4614——
线段树
+二分
题目链接:https://vjudge.net/problem/HDU-4614#author=2013551629DescriptionAlice有N个花瓶(标号为0~N-1)。当她收到一些花时,她会随机的选择一个瓶子A,从它开始遍历A,A+1,A+2,...,N-1号瓶子,遇到空瓶子就放一朵花进去,直到花朵放完或没有瓶子,剩下的花将被丢弃。有时,她也会清理标号从A到B的花瓶(A#include
木每立兄豪
·
2020-08-18 09:27
线段树
权值
线段树
+ 主席树(区间第K大或子区间某原素出现次数)
首先先上一个主席树求区间第K小的板子#include#include#include#include#definemid(l+r)/2usingnamespacestd;constintN=1e6+4;intL[N=r)returnl;intx=sum[L[v]]-sum[L[u]];if(x>=k)returnquery(L[u],L[v],l,mid,k);elsereturnquery(R[
xufour
·
2020-08-18 09:54
数据结构
模板-----------
线段树
的区间修改,区间查询
洛谷3372#include#include#include#definereregister#defineinlinline#defineLLlonglongconstintMAXN=2e5+5;LLf[4*MAXN],a[MAXN],add[4*MAXN];LLans,m,n;inlvoidbuild(LLnum,LLl,LLr){if(l==r){f[num]=a[l];return;}LL
归龙铭
·
2020-08-18 09:53
模板
【解题报告】HDU - 4614 Vases and Flowers (
线段树
+二分思想)
原题地址题意整个题目抽象下来就是说给一个长度为n的初始全为0的串,然后接下来有m个操作,操作1是从第a个位置开始,一直到n个位置,将b个0变成1,如果从a开始没有0存在输出“Cannotputanyone.",否则就进行变更(变更的个数可以小于b)并且输出变更的区间。操作2是问a到b位置之间有多少个1,并且将a到b位置全部变为0。思路这个题目和上次做过的那个摧毁村庄的题目很像,当时那个题目是问连续
Jiengup
·
2020-08-18 09:21
题解
【
线段树
】区间修改区间最大
线段树
模板题(三)——区间修改与查询区间最大【题目描述】如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间的最大值【输入】第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数
TS15oi
·
2020-08-18 09:20
数据结构
线段树
【
线段树
】区间修改区间求和
蒟蒻在
线段树
的路上继续前进,lazy的出题人的奇思妙想——延迟标记震撼了他。。
TS15oi
·
2020-08-18 09:50
线段树
数据结构
「雅礼集训 2017 Day1」市场(
线段树
维护区间除)
输入第一行为两个空格隔开的整数n,q分别表示商贩个数和政令+询问个数。第二行包含n个由空格隔开的整数a0∼an−1接下来q行,每行表示一个操作,第一个数表示操作编号1∼4,接下来的输入和问题描述一致。输出对于每个3、4操作,输出询问答案。样例输入1010-5-4-3-2-101234104115912093309409301423345467389样例输出-2-2-2-2011提示数据范围与提示对
Stargazer.
·
2020-08-18 09:50
线段树
区间更新【Lazy标记】【模版、详细注释】【再附上标记永久化模版】
我在前面介绍了
线段树
的点更新,现在讲解一下区间更新区间更新与点更新不同,它需要更深层次的理解,我讲一下最为基本的Add(L,R,V)与Query(L,R)系列,然后以此为基础可以衍射出其他各种做法:例如
Andres_Lionel
·
2020-08-18 09:45
数据结构
线段树
线段树区间更新
Count on a tree 【SPOJ - COT】【树上第K小、可持久化
线段树
(主席树)】
题目链接想了好久,一开始想去写树链剖分,但是怎样写第K小只在可持久化
线段树
中写过,然后就是得去想怎样做到状态的得到了,我们可以考虑从根节点出发,关系不断的递推下去,就可以变成一棵自上而下的可持久化
线段树
了
Andres_Lionel
·
2020-08-18 09:45
线段树
数据结构
LCA算法
LCA
可持久化线段树
Cloud Computing 【CodeForces - 1070C】【
线段树
+思维】
题目链接题意:有这样连续的N天,每一天为了公司的运营,需要消耗的是K个CPU核心零件,我们有M个生产厂家,他们分别有这样的规则:在[l,r]这几天里工作,每天能捣鼓出最多C个零件,每个零件的售价是P元,问的是这N天最少需要消耗的金钱总数。思路:遇到这样的天数问题,又有多个条件,想到的就是利用差分的思想来存,在第L天的时候存入,第R+1天的时候取出,然后,我们可以看到价值的上限是1e6,这样我们不如
Andres_Lionel
·
2020-08-18 09:45
线段树
数据结构
【HDU - 4027】【
线段树
】【RE的好伤心~】
比赛看到这道题的时候,我还真高兴呢,终于有
线段树
了,我推了下,发现前期单点更新就行,后期的时候判断是否为1,也就是此时节点的权值是否等于(r-l+1),于是我兴高采烈的敲完了,并且过了测试样例就交了,想必也应该没什么问题
Andres_Lionel
·
2020-08-18 09:45
线段树
数据结构
ZOJ1610(区间覆盖问题+
线段树
)
区间覆盖问题,参考POJ2528的解法。(以下简称POJ2528为参考题)1.对于输入数据的处理:输入和参考题不同,输入的是染色区间的端点,而参考题输入的是一段区间的编号。所以对数据进行输入的处理,处理思路为:[0,4]相当于对四段区间覆盖(也可以说染色):【0,1】,【1,2】,【2,3】,【3,4】我们根据参考题的解法对区间进行编号处理:将右端点的值作为区间的编号,这样我们的输入就可以实现端点
圣帝天龙
·
2020-08-18 09:44
线段树
POJ - 2528(
线段树
+离散化)详解
//#if0#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineullunsignedlonglong#definecls(x)memset(x,0,sizeof(x))#defi
仰望蓝天xz
·
2020-08-18 09:12
acm
线段树
(区间数)
Language:BalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:64465Accepted:30048CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn’sNcows(1≤N≤50,000)alwayslineupinthesameorder.O
不想做凡客
·
2020-08-18 09:12
算法
【HDU - 5649】DZY Loves Sorting(
线段树
,区间更新区间查询,思维,01缩数变换,
线段树
分割)
题干:DZYhasasequencea[1..n]a[1..n].Itisapermutationofintegers1∼n1∼n.Nowhewantstoperformtwotypesofoperations:0lr0lr:Sorta[l..r]a[l..r]inincreasingorder.1lr1lr:Sorta[l..r]a[l..r]indecreasingorder.Afterdoi
韬光养晦_
·
2020-08-18 09:12
HDU
思维
线段树
线段树
详解(单点修改+区间修改和查询)
【...】把之前做的
线段树
的理论总结做了一个整合和一点修改。
线段树
不能只是会用板子而已,要理解并且熟练,不假思索分分钟就能敲出来才行。
芋圆西米露
·
2020-08-18 09:41
树状数组
详解
首先讲一下什么是
树状数组
:由图可知,原始的数组是a数组,
树状数组
是e数组。
齐鲁工业大学--栾琪
·
2020-08-18 09:40
算法
codeforces gym 101962 I Colonial Mansions(
线段树
)
思路:换个思路想,把两两房子间的高度差的绝对值拿出来,用
线段树
维护这个绝对值的区间最大值。对于操作1的修改,在
线段树
上就要修改两个点(和前面的一个房子有高度差,
bnc1010
·
2020-08-18 09:40
线段树
专题 H - Can you answer these queries? (区间更新 开方操作)
H-Canyouanswerthesequeries?题目链接ps:十分有趣的一道题目。一直在想如何用lazy标记,来使区间更新不超时间。题意:有n个数(1#include#include#includeusingnamespacestd;constintmaxn=1e5+10;longlongnum[maxn];structTree{intlson,rson;longlongsum;boolis
哼哼怪
·
2020-08-18 09:39
HDU 4614
开始寻找F(如果没有这么多,则有多少个就找多少个)个数值为0的位置,把位置上的数修改为1,并返回第一个和最后一个修改的位置2、查询区间[a,b]内1的个数,并把区间[a,b]每个位置上的数修改为0很明显对于
线段树
LXY_XYL
·
2020-08-18 09:39
HDU
线段树
中的区间修改
voidUpdate(intL,intR,intC,intl,intr,intrt){//L,R表示操作区间,l,r表示当前节点区间,rt表示当前节点编号if(L>1;PushDown(rt,m-l+1,r-m);//下推标记//这里判断左右子树跟[L,R]有无交集,有交集才递归if(Lm)Update(L,R,C,m+1,r,rt<<1|1);PushUp(rt);//更新本节点信息}
WyEdward(小金)
·
2020-08-18 09:38
#
算法修炼过程
树状数组
详解
树状数组
引入:介绍一个东西总要先说它用来干嘛吧。
qq_40328109
·
2020-08-18 09:06
HDU - 5649
线段树
+区间二分答案 (好题)
DZYhasasequencea[1…n].Itisapermutationofintegers1∼n.Nowhewantstoperformtwotypesofoperations:0lr:Sorta[l…r]inincreasingorder.1lr:Sorta[l…r]indecreasingorder.Afterdoingalltheoperations,hewilltellyouapos
looooooogn
·
2020-08-18 09:35
hdu
树状数组
求逆序对数
#include#include#include#include#includeusingnamespacestd;#definelllonglongconstintmaxn=100000;lla[maxn+10],sum[maxn+10],N;voidadd(llx){while(x=1;i--){ans+=query(a[i]-1);add(a[i]);}printf("%lld\n",ans
pupil ?
·
2020-08-18 09:03
线段树与树状数组
题解 P3353 【在你窗外闪耀的星星】
本来是奔着
线段树
来的,然后看完标签,二话不说直接打了个
线段树
的模板,然后开始认真看题。这××用得着
线段树
??其实直接前缀和再傻瓜模拟就好了,真的不知道为什么要用
线段树
。
I11usions
·
2020-08-18 09:31
【算法】
线段树
之前由于不会延迟标记一直没写这题。那么今天就写一个总结来加深印象吧!首先,延迟标记的作用就是在于当某个区间遭到改变,但又用不上(不用输出)时。将所有先前改变都标记上去,等到要用到了,一次直接改。#include#definemaxn100005usingnamespacestd;structsegment_tree{intl,r;longlongv,add;//加一个延迟标记的变量}t[maxn*
I11usions
·
2020-08-18 09:31
线段树
模板(区间和+区间最大值 + LAZY标记)
线段树
模板1.区间和模板(
线段树
单点更新)#include#include#include#include#definemaxn50005usingnamespacestd;//
线段树
模板structnode
YancyKahn
·
2020-08-18 09:57
模板
[树链剖分]Query On Tree IV
个结点(全为白点)的含有边权(可为负)的树,询问q次,有两种操作类型:Cx:将结点x反色(白->黑or黑->白)A:询问图中路径边权和最大的两个白点的路径边权和(此后用“距离”代替)本题难点注意不要把
线段树
和原树和在一起理解
IDnumber4
·
2020-08-18 09:26
图论:树
树链剖分
HDU 4614 Vases and Flowers (二分查找+
线段树
区间更新)
Aliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.SherandomlychoosethevaseAandtrytoputaflow
i-unique
·
2020-08-18 09:54
ACM
数据结构
线段树
二分
三分
hdu 6070 Dirt Ratio(
线段树
+二分答案)
DirtRatioTimeLimit:18000/9000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1835AcceptedSubmission(s):842SpecialJudgeProblemDescriptionInACM/ICPCcontest,the”DirtRatio”ofateam
Just_JK
·
2020-08-18 09:52
线段树
2017多校
线段树
离散化
http://poj.org/problem?id=2528题意:n(n#include#include#includeusingnamespacestd;constintmaxn=10100;#definelsonnode=r){tree[node]=x;return;}if(tree[node]!=-1)pushdown(node);intmid=(l+r)>>1;if(mid>=begin)
德鸭
·
2020-08-18 09:21
线段树
HDU 4614Vases and Flowers(
线段树
)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614题目意思:每一组的第一行有两个数n,m,n表示花瓶数量0~n-1,开始全为空,接下来有m组,每组有数k,a,b;当k=1时,从a位置开始插花,b为花数量,当花瓶有花时,跳过当前,直到找到空花瓶再插入,输出插入第一支花的位置和最后一支花的位置,花可以没插完,当一支都没有插入则输出Cannotputa
倚剑笑紅尘
·
2020-08-18 09:20
图论——线段树
线段树
(区间修改,单点查询)
题目链接:https://vjudge.net/contest/196267#problem/B题号:zoj-3284题目大意:就是给你一个矩阵,让你实现一些修改和查询操作题目思路:建立两个
线段树
,不细说
qqxqhd0YiEcu1Wzp
·
2020-08-18 09:19
线段树
数据结构
线段树
-------L - Vases and Flowers(简单
线段树
+ 二分)
Aliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.SherandomlychoosethevaseAandtrytoputaflow
ZhangJiangYu666
·
2020-08-18 09:47
ACM__线段树
线段树
--区间覆盖
#include#include#include#include#definemaxn100010typedeflonglongll;usingnamespacestd;inta[maxn],n,q;structnode{intl,r,sum,tag;}tr[maxn*4];voidbuild(intid,intl,intr);voidchange(intid,intql,intqr,intlaz
ling_fly
·
2020-08-18 09:47
模板
HDU 4027【
线段树
技巧题】
Alotofbattleshipsofevilarearrangedinalinebeforethebattle.Ourcommanderdecidestouseoursecretweapontoeliminatethebattleships.Eachofthebattleshipscanbemarkedavalueofendurance.Foreveryattackofoursecretweap
HPU王小二
·
2020-08-18 09:47
线段树
线段树
--数据结构(建树,查询区间和&&最大值&&最小值)
代码模板:#include#includeusingnamespacestd;structNode{intl,r,sum,Max,Min;}Tree[1000>1;//找到中间节点Build(o*2,l,mid);//递归建左子树Build(o*2+1,mid+1,r);//递归建右子树PushUp(o);//更新当前节点的值}voidUpDate(into,intl,intr,intx,inty
老顽童灬
·
2020-08-18 09:47
算法--数据结构
NBUT - 1113【
线段树
单点修改】
InthetraditionalRMQ(RangeMinimumQuery)problem,wehaveastaticarrayA.Thenforeachquery(L,R)(L1):(i11):wedoaleft“circularshift”ofA[i1],A[i2],…,A[ik].Forexample,ifA={6,2,4,8,5,1,4},thenshift(2,4,5,7)yields{
HPU王小二
·
2020-08-18 09:47
线段树
线段树
点更新和段更新
线段树
标签:acm数据结构2016-08-1817:2682人阅读评论(0)收藏举报分类:数据结构(9)内容来自石万东学长课件~1.问题给你一个数的序列A1A2……An。
人面桃花相映红
·
2020-08-18 09:15
数据结构专项
hihocoder1586-2017acm北京网络赛9&
线段树
&思维&板子- Minimum
http://hihocoder.com/problemset/problem/1586
线段树
,单点更新,区间查询极值。
左佥都御史
·
2020-08-18 09:15
线段树
HDU 1556
树状数组
#include#include#includeusingnamespacestd;constintmaxn=1e5;intn;intlowbit(intx){returnx&(-x);}voidprint2(intx){inti;//for(i=31;i>=0;--i)if(x&(1=0;--i)printf("%d",(x>>i)&1);printf("\n");}intc[maxn+10];
pyuuu
·
2020-08-18 09:43
ACM程序设计
线段树
全面学习 (慢慢更新)
线段树
的介绍以后再补充,先给算法题型分类吧!
universalBY
·
2020-08-18 09:11
#
线段树
线段树
模板:点修改,区间修改
最近在看
线段树
,才知道
线段树
每个节点的附加信息才是重头戏,因此完全套模板是不可行的。但是思想方法可以借鉴,并在此基础上加以改进。1.点修改给出一个有n个元素的数组A[1],A[2],……A[n]。
相思作坊半世离殇
·
2020-08-18 09:38
线段树
算法竞赛入门经典
算法
数据结构
ICPC 2017 西安
C题,这题很明显的
线段树
,然而并不会。。队友测着测着内存,开数组大小往上交,逻辑代码为0
YYyyCCCcccBb
·
2020-08-18 09:38
---大学以来的感想---
bzoj 4293: [PA2015]Siano
线段树
题意有n棵草,一开始高度均为0。每棵草有一个生长高度a[i],有m次收割,其中第i次收割在第d[i]天,并把所有高度大于等于b[i]的部分全部割去。求每次收割得到的草的高度总和是多少。n,m#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=500005;intn,m;LLa[N],sum[N]
SFN1036
·
2020-08-18 09:06
线段树
线段树
详解-延迟标记-BIT
1.
线段树
是什么?
线段树
是一种特殊的数据结构,一般表现为自定义结构体构建出的一个二叉树或者一个数组存储的二叉树.2.
线段树
有什么用?
onlysky_yy
·
2020-08-18 09:04
数据结构
算法与数据结构
HDU-6096 String(字典树+
线段树
扫描线)
传送门:HDU-6096题解:字典树+
线段树
扫描线首先用字典树对字符串按前缀的字典序排序,然后翻转字符串再按后缀的字典序排序,如果某些字符串要满足某个前缀,那么这些字符串一定是前缀排序中相邻,如果要满足后缀同理
丿残念灬
·
2020-08-18 09:33
字典树
线段树&树状数组
上一页
56
57
58
59
60
61
62
63
下一页
按字母分类:
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
其他