#线段树

线段树维护区间(平方和，立方和)修改区间(加，赋值，乘)

题目地址/**@Author:hannibal*@Date:2018-08-0710:42:26*@LastModifiedby:hannibal*@LastModifiedtime:2018-08-0717:08:44*/#pragmaGCCoptimize(2)#includeusingnamespacestd;typedefunsignedlonglongll;constllmod=1000
hannibal_lecter_·2020-08-10 12:15

poj1195二维线段树，区间求和，单点跟新

昨天搞了下二维线段树，今天来练练手~~感觉不错。二维线段树~我这里用的是树中有树的方法，建的二维线段树。也就是x坐标一棵树。然后每个对应x坐标的区间，又有一颗树为y坐标。理解了也就跟一维线段树差不多。
键盘上的艺术家w·2020-08-10 12:29

CF 242E (XOR ON SEGMENT)线段树维护区间异或，求和

思路：异或操作是在二进制的基础上进行的，所以我们开20棵线段树，每一颗线段树去维护一个二进制位的1个数。至于为什么存1的个数，我们来看看一个例子。
Laaahu_·2020-08-10 12:42

线段树 维护区间 覆盖 ， 区间异或 ‘^' (待续)

线段树维护区间覆盖：现在有需求：有一个长度为N的序列（*N只要符合我们的线段树复杂度都可以进行维护，而只要能维护出来，基本上都是可用线段树解决）要对区间进行标记，标记M段区间，区间可以产生覆盖求任意区间内被标记的数量直接维护区间标记是
castomere·2020-08-10 12:54

CodeForces - 855B (线段树维护区间最大值最小值)

ProfessorDumbledoreishelpingHarrydestroytheHorcruxes.HewenttoGauntShackashesuspectedaHorcruxtobepresentthere.HesawMarvoloGaunt'sRingandidentifieditasaHorcrux.Althoughhedestroyedit,heisstillaffectedbyi
夕林山寸·2020-08-10 12:21

线段树（区间求和、插入、查询最大最小值）-- 模板

题目：给你一个数组A[1::n]，初始时每个元素都为零。对数组完成一些操作：第一种可能，给你两个数p和x（1#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;structnode{intleft,right;intmx,mn;llsum;}rt[maxn*4];inttl(intx){returnx*2;}inttr(in
TT4191105·2020-08-10 12:57

HDU6315（线段树维护区间最小值和区间求和）

题意给定一个初始数组b和一个初始值全部为0的数组a，每次操作可以在给定的区间(l,r)内让a[i](l=#include#includeusingnamespacestd;typedeflonglongll;#definelsonl,m,rt>1;}}tree[maxn0){tree[rt0){return;}elseif(l!=r){pushdown(rt);update(l,tree[rt].
QiHang_QiHang·2020-08-10 12:51

Function--线段树维护区间最小值+思维

题目链接：https://cn.vjudge.net/problem/HDU-5875题目大意给定一个长度为n的序列，根据上面的公式，求出F(l,r)。分析仔细观察后发现，当l==r时，答案是a[l]，当l#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;intn,m,a[N];
黄油^小饼干·2020-08-10 12:50

维护序列（线段树维护区间乘+区间加）

思路线段树维护的还是区间和，但是这里我们需要用到两个懒标记，一个记录加法，一个记录乘法，乘法懒标记下传之后要重置为1而不是0。对于一个乘法操作，他影响的是区间和还有这个区间的加法标记、乘法标记。
Joker_He·2020-08-10 12:41

线段树 （维护区间和）模板

constintMAX_LEN=;intseg_tree[MAX_LEN>1;seg_tree[root>1;build(root>1;if(LLmid)Ans+=query(root>1;if(LLmid)update_Interval(root>1;if(pos>1;seg_tree[root>1;if(LLmid)update_Interval(root<<1|1,mid+1,R,LL,RR
Dunyb·2020-08-10 12:08

线段树操作

区间求和区间最大值序列区间的最大子段和inlinevoidup(intp){tree[p].sum=tree[ls].sum+tree[rs].sum;//维护区间总和tree[p].ll=max(tree[ls].ll,tree[ls].sum+tree[rs].ll);//左端点的最大子段和可能为左儿子的左端点最大子段和,也可能为左儿子区间和和右儿子左端点最大子段和拼起来的最大子段和tree[
Future_Zero·2020-08-10 12:35

线段树维护---区间的平方值和

/*https://ac.nowcoder.com/acm/contest/917/J线段树维护区间的每个平方和*/#includeusingnamespacestd;typedeflonglongLL
CC_1012·2020-08-10 12:29

无名二（线段树维护区间最小值+暴力修改）

对于这个题，一开始想要解决的就是怎么将向下取整优化掉，否则线段树修改没有意义。其实不然，线段树维护b区间，对于每次a区间+1操作，改变为-1操作，对于这个区间只需求出贡献点，贡献多少即可。
Black__wing·2020-08-10 12:29

线段树维护区间Sum Max Min

#include//线段树维护区间和#definelllonglong#defineinf0x3f3f3f3fusingnamespacestd;constintmaxn=1e5+7;inta[10000
HHeyanjie·2020-08-10 12:40

【BNU Summer Training 2014.08.11】 Nested Segments (线段树,离散化)

简单的线段树。需要离散化一下。
zhan723284893·2020-08-10 12:36

UPC 排队（线段树||RMQ||树状数组||分块处理）

线段树教做人排队时间限制:1Sec内存限制:128MB[提交][状态]题目描述每天,农夫John的N(1usingnamespacestd;constintmaxn=1e6+7;intn,q,x,y;intb
豆沙呀·2020-08-10 11:25

【USACO】2018 February Contest, Platinum题解

回过头来把T1的线段树码了，一遍写对，不用痛苦地调这个鬼题，提交，得分10/10，跑了1.8s，果然STL不能乱用，差点T了。时间一共过了1.5h-。
cz_xuyixuan·2020-08-10 10:51

【思维+线段树+二分+这是一个煞笔做法】

D.MakeaPermutation!timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIvanhasanarrayconsistingofnelements.Eachoftheelementsisanintegerfrom1ton.RecentlyIvanlear
mengxiang000000·2020-08-10 10:02

Voting (Hard Version)（贪心+线段树维护区间最值）

题目链接题目大意：让n个人全投票给你，每个人有两个投票的限制条件，当前投票人数大于mi则第i个人投给你，否则就要花费pi让他投给你。思路：如果可以让一个人免费投给你肯定要让他投啊，如果不能免费就想办法让他免费，实在不行就花费p让他投。不过按照贪心的思想，我们要想尽可能节约成本，就需要尽量贿赂m大的人。大体思路就是这样。实现过程：因为我们不可能一开始让m大的人投给你，所以先按m从小到大排序。假设我们
ナナ色のブランク·2020-08-10 09:39

根号分治练手题　西比拉先知系统　题解

西比拉先知系统题目描述【数据范围】n,m,Q≤3×105,y≤1000n,m,Q\leq3\times10^5,y\leq1000n,m,Q≤3×105,y≤1000具体做法与心路历程考试时一开始想的是怎么搞，先想了线段树
Galaxy_yr·2020-08-10 08:52

hdu1968 区间更新+区间求和（线段树）

这次是把某个区间全部更新为一个值，而不是增加或减少。最后询问一下区间总和。思路还是差不多的。在更新时，当我们将一个节点所维护的区间更新后，可以用这个区间的长度*新的值，即tree[x].sum=(tree[x].r-tree[x].l+1)*tree[x].data。在查询或更新区间时，可以将tree[x].data作为懒惰标记继续往下传，最后完成push_up操作：tree[x].sum=tre
总想玩世不恭·2020-08-10 05:05

A Simple Problem with Integers POJ - 3468 (树状数组区间操作)

传送门题解：有种区间操作叫做线段树LAZY操作，但是还有种树状数组关于区间的操作很巧妙，使用两个树状数组进行维护。
肘子zhouzi·2020-08-10 05:14

线段树讲解（数据结构、C++）

那个博客的讲解也很好，只是他用了指针的方式来定义线段树，而我用了结构体，并且他讲了线段树的更高级的操作，若对线段树的初级操作不理解，请继续阅读线段树作为一种十分常用的数据结构，在NOIP、NOI中广泛的出现
zhiyeegao·2020-08-10 05:35

POJ 题目3468 A Simple Problem with Integers（线段树成段更新，区间求和）

ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:72251Accepted:22295CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onet
Jogging_Clown·2020-08-10 05:11

PAT | T1007 Red-black Tree

去学了几天高级数据结构和算法，莫队，fhqTreap，线段树啥的，也不知道有没有用倒数第二个测试点超时了。
睡不着kkk·2020-08-10 05:02

线段树入门学习总结

**线段树线段树是一种二叉搜索树，与区间树相似，它将一些区间划分成一些单元区间，每个单元区间对应线段树上的一个叶节点。
without_Zzz·2020-08-10 04:44

《完全版线段树》- NotOnlySuccess

转载自：NotOnlySuccess的博客【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,
AC_Arthur·2020-08-10 04:51

高级数据结构——线段树（Segment Tree）

目录序言基本概念对比示例性质指针表示数组表示基本操作构建线段树更新区间懒更新查询区间代码实现序言刚刚接触线段树，感觉线段树的想法真厉害，整个结构非常的优美而且缜密，所以这里特别记录一下。
BeliEvEOP_5·2020-08-10 04:01

数学考试（牛客3月27日题目 前缀和+线性DP）

数学考试题目链接题解链接大佬的线段树做法tql题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大
且将新火试新茶.·2020-08-10 04:52

题解：滑动窗口 【单调队列】

N2N^2N2暴力应该都会NlogNNlogNNlogN线段树，树状数组ST表随便搞NNN单调队列#include#includeusingnamespacestd;#definelllonglong#
子衿君·2020-08-10 04:07

【线段树】区间求和

题目描述给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。输入输入数据第一行包含两个正整数n,m(nusingnamespacestd;constintmaxn=1e5+10;#definelllonglongllsum[maxn*4];//要开四倍空间llquery(intx,inty,intl,intr,intrt){if(x=r)//如果当前的区间被要查询的区间包含，sum就
Uletay·2020-08-10 03:45

HDU - 1698 - Just a Hook（线段树基础）

#HDU-1698-JustaHookInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstickswhichareofthesamelength.NowPudgewantstodosomeoperati
CNG Steve·Curcy·2020-08-10 03:15

线段树 Interval Tree

一、线段树线段树既是线段也是树，并且是一棵二叉树，每个结点是一条线段,每条线段的左右儿子线段分别是该线段的左半和右半区间，递归定义之后就是一棵线段树。
weixin_33950035·2020-08-10 03:42

浅谈线段树

数据结构——线段树O、引例A.给出n个数，nmid即查询区间全在，当前区间的右子区间，往右孩子走否则，两个子区间都走②代码voidsum(intk){if(tree[k].l>=x&&tree[k].rm
weixin_33716941·2020-08-10 02:21

线段树+离散化的资料（写的很好）

1、线段树是二叉树，且必定是平衡二叉树，但不一定是完全二叉树。
weixin_30906671·2020-08-10 02:36

HDU 1698——Just a Hook——————【线段树区间替换、区间求和】

JustaHookTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1698DescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismade
weixin_30851867·2020-08-10 02:28

【题解】 bzoj1135: [POI2009]Lyz （线段树+霍尔定理）

题面戳我Solution二分图是显然的，用二分图匹配显然在这个范围会炸的很惨，我们考虑用霍尔定理。我们任意选取穿\(l,r\)的号码鞋子的人，那么这些人可以穿的鞋子的范围是\(l,r+d\)，这个时候我们可以根据霍尔定理得出满足人人有鞋子穿的时候的式子是令\(sum[i]\)表示穿\(i\)号鞋子的人数\[\sum^r_{i=l}sum[i]\leq(r-l+1+d)*k\]我们把这个式子整理下：
weixin_30689307·2020-08-10 02:35

线段树基本操作（Segment Tree）

线段树（SegmentTree）入门模板题洛谷ojP3372题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数
weixin_30627381·2020-08-10 02:23

2019 计蒜之道 复赛

外教Michale变身大熊猫https://nanti.jisuanke.com/t/39611way1.对不同长度的lis建一颗线段树，用动态开点。
???111·2020-08-10 02:27

HDU1698——Just a Hook（线段树区间修改，区间求和）

InthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstickswhichareofthesamelength.NowPudgewantstodosomeoperationsonthehook.Letusn
vocaloid01·2020-08-10 02:34

树状数组-线段树模板题（leetcode-307）

考察点：树状数组，线段树；树状数组就是声明一个新的数组来表述树状数组，然后根据树的二进制特征进行update和getSum。线段树是根据数组生成一棵树。
leagalhigh·2020-08-10 02:47

POJ 3468 A Simple Problem with Integers（线段树区间求和）

DescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristoaskforthesumofnumbersinagiveninterval.In
Tisuama·2020-08-10 02:25

POJ 3468 A Simple Problem with Integers（线段树功能：区间加减区间求和）

题目链接：http://poj.org/problem?id=3468ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:56005Accepted:16903CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneed
田益铭·2020-08-10 01:46

[树状数组] 区间求和的三种模型

树状数组在区间求和问题上有很高的效率，尤其在非常困难的比赛中（数据量大，对时间限制很严格的比赛）能发挥非常大的作用，其各种复杂度都要比线段树低很多，而且其代码简洁优美……（好了我吹不下去了，赶紧开始）有关区间求和
童凌·2020-08-10 01:14

【BZOJ】【P1135】【POI2009】【Lyz】【题解】【线段树+Hall定理】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1135把鞋子和人抽象成二分图Hall定理：此定理使用于组合问题中，二部图G中的两部分顶点组成的集合分别为X,Y,X={X1,X2,X3,X4,.........,Xm},Y={y1,y2,y3,y4,.........,yn},G中有一组无公共点的边，一端恰好为组成X的点的充分必要条件是：X中
iamzky·2020-08-10 01:08

HDU5493 Queue【线段树】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5493题目大意：有N个人排队，每个人都忘记自己的位置。但是每个人都知道自己的身高Hi和自己前边或后边有Ki个比自己高的人。给你每个人的Hi，Ki，求按身高满足最小序的情况。如果不满足最小序的情况，则输出"impossible"。解题思路：题目要求输出身高字典序最小的情况，那么先对身高按从小到大排序。然后
行走少年郎·2020-08-10 01:55

HDU1754——I Hate It（线段树入门）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):39149AcceptedSubmission(s):15506ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
tyh24689·2020-08-10 01:57

POJ 3468 A Simple Problem with Integers(段更新的区间求和&Lazy思想&线段树)

题目链接：[kuangbin带你飞]专题七线段树C-ASimpleProblemwithIntegers题意给定n个数及m个操作。
shiyicode·2020-08-10 01:41

2020牛客暑期多校训练营（第八场）A All-Star Game —— 线段树+并查集，关于unordered_map自定义pair_table

Thisway题意：现在有n个球员，m个球迷，定义第i个球迷喜欢第j个球员当他满足以下条件之一：1.第i个球迷和第j个球员有连边2.第i个球迷和第k个球员有连边，且第L个球迷和第k个球员有连边且第L个球迷和第j个球员有连边现在告诉你一开始球员球迷连边情况，并且接下来有q个询问，每次告诉你球迷x和球员y，如果他们没有连边，就连边，如果有连边就断掉。每次操作结束后，问你最少需要几个球员才能连上所有的球
天翼之城*·2020-08-10 01:02

线段树区间求和

线段树区间求和略解大致介绍：线段树实质上是一种平衡二叉搜索树。
柒梓木宀·2020-08-10 01:06
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他