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
#线段树
poj3468(
线段树
区间更新)
题目链接解题说明:裸题模板ac代码:#include#include#includeusingnamespacestd;constintMAXN=1e5+10;typedeflonglongll;lls[MAXN=r){s[p]+=(ll)c*(r-l+1);col[p]+=(ll)c;return;}down(p,l,r);intmid=(l+r)/2;if(xmid){modify(p*2+1
ACkook
·
2020-08-25 00:08
线段树树状数组
hdu 5316 多校(3)
给你n个数m次询问:1.将a位置的书换成b2.询问一段区间最大子序列的和这里最大子序列不能出现奇数下标和奇数下标相邻偶数下标和偶数下标相邻;很明显的
线段树
,结构体里存4个变量:__int64odd_even
AC枫
·
2020-08-25 00:07
线段树
hdu4006The kth great number【
线段树
第k大】
ThekthgreatnumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):9072AcceptedSubmission(s):3592ProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgam
MissZhou要努力
·
2020-08-25 00:23
—数据结构
———线段树
树状数组
POJ2155 Matrix二维
线段树
一,题意:给你一个全为0的N*N的矩阵,对这个矩阵有两个操作(对于矩阵只有两个状态0,1)(1):“Cx1,y1,x2,y2”就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转。(2):“Qx1y1”输出a[x1][y1]的值。二,解析:该我主要应用令二位的树状数组,一个是行,一个是列。三,代码:#include#include#include#includeusingnam
漩涡梦幻
·
2020-08-25 00:56
树论
poj 3468(
线段树
)
线段树
lazy的pushdown的需要注意一点,究竟是+=还是=#include#include#definelsonl,m,rt>1))*add[rt];sum[rt>1)*add[rt];add[rt
yiqzq
·
2020-08-25 00:18
ACM_线段树
poj Matrix 2155 (树状数组&&二维
线段树
) 好题
MatrixTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:21791Accepted:8154DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.InitiallywehaveA[i,j]=0
没有能与不能只有想与不想
·
2020-08-25 00:06
poj
线段树
好题
POJ 3468
线段树
http://poj.org/problem?id=3468YouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristoaskforthesumofnumbers
csu_xiji
·
2020-08-25 00:20
线段树
Gorgeous Sequence——
线段树
(lazy思想+思维拓展)
这道
线段树
的题目真的是超级酸爽!!!大概题意是这样的,输入1,x,y代表输出x~y的最大值。2,x,y代表输出x~y这段区间的总和。0,x,y,t代表将x~y这段区间中值更改为min(a[i],t)。
sdau_blue
·
2020-08-25 00:44
数据结构——线段树
cf1208E Let Them Slide
单调队列,st表,
线段树
都可以维护数组的区间最值。最后答案差分输出。
复杂的哈皮狗
·
2020-08-24 23:43
数据结构
寒假笔记·
线段树
与树状数组
线段树
与树状数组
线段树
和树状数组,是两个十分相似的数据结构。他们能使对一个区间的数修改以及查询的速度提升许多。两个结构本质相同,各有优缺点。
灵隐寺未来职工
·
2020-08-24 23:04
线段树
8.12总结
用
线段树
维护从第l列某一行跳到第r列某一行的最小值。
weixin_30791095
·
2020-08-24 23:15
线段树
拓展----HDU 6315 Naive Operations
NaiveOperationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:502768/502768K(Java/Others)TotalSubmission(s):2623AcceptedSubmission(s):1143ProblemDescriptionInagalaxyfar,faraway,therearetwointegersequen
weixin_30411239
·
2020-08-24 23:26
POJ 2155 二维
线段树
书套树
是一道裸的二维
线段树
题目,二维
线段树
可以用树套树的方式实现。。。。
p是马甲
·
2020-08-24 23:48
POJ2155二维
线段树
题意:给一个n*n的01矩阵,然后有两种操作(m次)Cx1y1x2y2是把这个小矩形内所有数字异或一遍,Qxy是询问当前这个点的值是多少?n#include#definexlsonxl,xmid,xt=yr){cnt[xt][yt]++;return;}intymid=(yl+yr)>>1;if(cymid)UpdateY(yrson,c,d,xt);return;}voidUpdateX(int
TK13
·
2020-08-24 23:50
ACM_数据结构
poj 3468(
线段树
)
题意:一个数字序列,Qab查询a到b的数字和,Cabc从a到b都加c。题解:区间修改水题。#include#includeconstintN=100005;longlongaddv[Nmid)update(k*2+1,mid+1,right);pushup(k,left,right);}longlongquery(intk,intleft,intright){if(l1mid)res+=query
路小白_zZ
·
2020-08-24 23:11
ACM-线段树
二维
线段树
(二维树状数组)poj2155
以前写过一个二维
线段树
,现在忘得差不多了,又想了一遍,就是把一维的每一个节点再抽象成一维的
线段树
。
u010660276
·
2020-08-24 23:03
树状数组/线段树
poj2155-二维
线段树
(树套树)
//先确定x
线段树
再确定y
线段树
#include#includeintn,ans,x1,x2,y1,y2;structnode{intl,r;structnode1{intl,r,s;}treey[4010
struct_liao
·
2020-08-24 23:30
线段树
扩展
最大字段和/最长0/1长度维护lMax,rMax,Max,val,区间合并就可以了区间修改,区间gcd我们令a的差分数组b,b[i]=a[i]-a[i-1]于是
线段树
维护b,每次区间加差分数组都不变,只需要单点修改
FSYo
·
2020-08-24 23:29
线段树
「ZJOI2017」字符串 (Hash)(分块)(
线段树
)
LOJLOJLOJ传送门题解:我们考虑用
线段树
维护最小后缀的出现位置,那么需要考虑如何合并两个区间发现最小后缀可能是前面区间的某一个后缀加上后面的一整个字符串,注意这个某一个后缀并不一定是前面区间的最小后缀
FSYo
·
2020-08-24 23:57
Hash
线段树
分块
poj 3468
线段树
#include#defineMAX_N101000#definelsonl,m,rt>1;d[rt>1;build(lson);build(rson);pushup(rt);}voidupdate(inta,intb,intv,intl,intr,intrt){if(a>r||b>1;pushdown(l,r,rt);update(a,b,v,lson);update(a,b,v,rson);p
sky_zdk
·
2020-08-24 23:18
ACM
poj
线段树&&树状数组
Gym - 101473J
题目链接:http://codeforces.com/gym/101473/attachments题解:最大生成树+树链剖分+
线段树
维护最小值代码:#include#include#include#include
kicksilver7
·
2020-08-24 23:41
ACM
牛客 - sequence(笛卡尔树+
线段树
)
题目链接:点击查看题目大意:给出一个长度为n的数列a和数列b,求题目分析:不算难的题目,对于每个a[i]求一下贡献然后维护最大值就好,具体思路就是,先找出每个a[i]左右两侧分别小于a[i]的位置,分别记为l和r,再对数列b维护一下前缀和sum,比较显然的就是(l,r)这段区间内,凡是跨过位置i的区间最小值一定是a[i],然后分类讨论一下:如果a[i]>0:在[l-1,i-1]中找到sum的最小值
Frozen_Guardian
·
2020-08-24 23:15
线段树
数据结构
单调栈/单调队列
洛谷 P2633 Count on a tree 主席树、lca、前缀
数组中求区间第k小的方法是把数组的每个前缀建个权值
线段树
,然后要查询l~r区间的值,就用r的权值
线段树
中的数量减去l-1中的就好了。也就是T®-T(l-1)现在是在树里面。
李wa
·
2020-08-24 23:43
做题笔记
扫描线求矩形覆盖面积--入坑总结
(我是以x轴建的
线段树
)要求得这些子区间的
小鱼yn
·
2020-08-24 23:38
线段树
线段树
详解、常见应用与拓展
线段树
详解、常见应用与拓展写在前面的话,我也只是新手,这篇博客仅仅为本人个人整理与复习所用,能力有限,错误是在所难免的!因此如发现错误还请指出一同学习!
未已优
·
2020-08-24 22:16
线段树
洛谷P3373 [ 模板]
线段树
(乘法和加法)
andy的小伙伴acer(WA_哈_哈)已经写好【模板】
线段树
1啦,但是仅仅支持区间加法和查询,这对于oier们当然是远远不够的,所以本蒟蒻在此奉上
线段树
的区间加法,乘法的实现,以及对乘法标记的下放,查询的实现
Anderia
·
2020-08-24 22:43
模板库
NOIP模板大全(转)
NOIP模板1数据结构1.1
线段树
#include#includeusingnamespacestd;constintN=1e5;intn,m,tot,root;structTree{intl,r,ls
qq_36911709
·
2020-08-24 22:50
HDU 4006 The kth great number(
线段树
【亚洲区网络赛题目】)
ThekthgreatnumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):9217AcceptedSubmission(s):3652ProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgam
夜幕下的ACM之路
·
2020-08-24 22:59
HDU
亚洲区
线段树
【数据结构】
线段树
的扩展与应用
线段树
是一种非常基础的数据结构,但有的时候仅仅是普通的
线段树
无法满足需求,那么我们就要对其进行一些扩展。
JokerJim
·
2020-08-24 22:52
模板
HDU 5306 吉司机
线段树
解题报告
GorgeousSequenceProblemDescriptionThereisasequenceaoflengthn.Weuseaitodenotethei-thelementinthissequence.Youshoulddothefollowingthreetypesofoperationstothissequence.0xyt:Foreveryx≤i≤y,weusemin(ai,t)to
onepointo
·
2020-08-24 22:00
NOIP 2017 考点总结及复习规划
一、数据结构初级数据结构1.链表,双向链表2.队列,单调队列,双端队列,栈,单调栈3.堆基础数据结构1.并查集与带权并查集2.hash表3.树状数组,
线段树
,
线段树
合并*4.主席树**5.平衡树*6.左偏树
onepointo
·
2020-08-24 22:59
noip
[旧文章补档]
线段树
标记永久化个人理解 & BZOJ 1513 [POI2006]Tet-Tetris 3D
DescriptionTask:Tetris3D“Tetris”游戏的作者决定做一个新的游戏,一个三维的版本,在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止.作者想改变一下游戏的目的使得它更大众化,在新游戏中你将知道落下的立方体信息以及位置,你的任务就是回答所有立方体落下后最高的方块的高度.所有的立方体在下落过程中都是垂直的并且不会旋转.平板左下角坐标为原
jrljn
·
2020-08-24 22:28
POJ2155 二维
线段树
二维
线段树
,不像hdu1823用4分搞定,这题4分会超时,用树套树即可#include#includeboolseg[4010][4010];intn,m,T,ans;voidudy(inti,intl
nash142857
·
2020-08-24 22:49
线段树
HDU 3973 (哈希+
线段树
)
先把每一个询问串的哈希值存到map里面,然后用
线段树
维护每一个区间的字符串的哈希值,如果需要的串包含左右两个区间,就把右边区间求出的哈希值进左边区间的长度位。
morejarphone
·
2020-08-24 22:11
线段树
哈希
树套树
ZJOI2013K大数权值
线段树
+区间
线段树
对权值
线段树
每一个节点开一个区间
线段树
,动态开点。
micaudience
·
2020-08-24 22:39
数据结构
【HNOI2002】【BZOJ 1588】营业额统计
N≤105Analysis
线段树
可以做,然而我用来splay练手原本我不会模板,自己乱打,不成体统,这是下面是alan教我的方法读入就insert,求出前驱后继,分别比较去较小,累计到答案。
lyd729
·
2020-08-24 22:21
题解
splay
ST表复习笔记
因为
线段树
套SA求lcp写炸了,于是跑来学ST表ST表是一种高效的查询静态最值的数据结构,在询问次数多的时候具有优势(O(1)查询)ST表构成:ONlogN建立,O(1)查询建表:可以先预处理处log和
lcy19260817
·
2020-08-24 22:35
数据结构——ST表
POJ-2155:Matrix(二维
线段树
或二维树状数组)
解题思路:这道题有两种做法,分别是二维树状数组和二维
线段树
。以下分别讲解。树状数组:二维树状数组很好理解,代码也非常简单,而且最后耗时貌似也比
线段树
少不少。用一些简单的操作即可实现题目的要求。
呜喵汪
·
2020-08-24 21:22
数据结构---线段树
【JZOJ5270】【GDOI2018模拟】神奇的矩阵(二维
线段树
)
这还是我第一次打二维
线段树
(不是
线段树
套
线段树
)首先我们对于绝对值可以考虑小的数被贡献多少次,那么就是找大的数的和-小的数的出现次数,那么我们就可以考虑把所有的数从小到大排序然后依次插入。
Facico
·
2020-08-24 21:45
省选
线段树
ACM集训第三周总结
学习内容:图论算法,最小生成树(Kruskal,prim),最短路径(Dijkstra,bellmanford,Floyd),字典树,
线段树
,拓扑排序,并查集。
dizhongnie4039
·
2020-08-24 21:44
poj1195 Mobile phones 二维
线段树
和二维树状数组两种做法 树套树
MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:15849Accepted:7321DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosq
小小小小葱
·
2020-08-24 21:24
数据结构
线段树
套
线段树
-转自CSDN博客nash142857 -POJ2155
#include#includeboolseg[4010][4010];intn,m,T,ans;voidudy(inti,intl,intr,intj,inty1,inty2){if(l==y1&&r==y2){seg[i][j]^=1;return;}intmid=(l+r)>>1;if(mid>=y2)udy(i,l,mid,2*j,y1,y2);elseif(y1>mid)udy(i,mi
cnyali
·
2020-08-24 21:19
算法分享
程序代码
poj3468-
线段树
详解
什么是
线段树
线段树
,是一种树形结构,它的各个节点都保存的是一条线段。
秋天的酒xy
·
2020-08-24 21:08
POJ
数据结构/算法
树形DPpoj3162
求出最远距离后就是两个指针一起跑,然后要得到这两个指针区间的最大值和最小值,可以用
线段树
也可以用单调队列,我用的单调队列,代码如下#in
as604412059
·
2020-08-24 21:45
树形dp
POJ3468(
线段树
+lazy思想)
lazy思想就是我这一段在更新的区间内这段更新一下记录一下增加的值到时候子线段要用的时候再用,这样可以节省时间,否则直接更新下去太暴力了会超时#include#includeusingnamespacestd;#definels2*i#definers2*i+1#definemid(l+r)/2#definetmid(T[i].l+T[i].r)/2constintmx=1e5+5;typedef
最菜的acmer
·
2020-08-24 21:14
线段树
hdu1754(
线段树
)
IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):59159AcceptedSubmission(s):23057ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管
Water_Wood_
·
2020-08-24 21:37
线段树
树套树之
线段树
套
线段树
(POJ2155 Matrix)
表示知道
线段树
的人做一道二维
线段树
就应当会了。。。所以这里直接给出例题。
Sunshine_cfbsl
·
2020-08-24 21:26
树套树
树
POJ
二维
线段树
维护一个矩阵,实现以下几个需求:①:①:①:单点修改,区间查最值②:②:②:区间加,区间查和③:③:③:区间修改(递增),区间查最值二维
线段树
本质上是树套树因此无法实现pushdownpushdownpushdown
Scar_Halo
·
2020-08-24 21:49
——数据结构——
ACM
-
树套树
POJ 2777 Count Color
这两天在练习各种
线段树
,于是就继续更一道
线段树
的题目QAQ题面如下:CountColorTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:49616Accepted
Messhiro
·
2020-08-24 21:33
题解
poj 3684 数学物理题 Physics Experiment
这题韦广说是
线段树
,让我看看。看了之后觉得是推导的数学题。所有的球都按第一个球算出来(除了没动的球),然后加上和第一个球的距离即可。
Julyana_Lin
·
2020-08-24 21:21
想法题
数论
上一页
28
29
30
31
32
33
34
35
下一页
按字母分类:
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
其他