-----线段树

2019CCPC网络赛 1003.K-th occurrence（Sam线段树合并+倍增优化）

一句话题解：用线段树合并维护right集，对于每个串记录在sam里的位置，倍增跳到合适的节点之后在那个节点的线段树里查询kth。
Cymbals·2019-08-23 22:51

2019CCPC网络赛 1003.K-th occurrence（Sam线段树合并+倍增优化）

一句话题解：用线段树合并维护right集，对于每个串记录在sam里的位置，倍增跳到合适的节点之后在那个节点的线段树里查询kth。
Cymbals·2019-08-23 22:51

2019 CCPC - 网络选拔赛 B array（线段树）

arrayTimeLimit:2000/1500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):97AcceptedSubmission(s):22ProblemDescriptionYouaregivenanarraya1,a2,...,an(∀i∈[1,n],1≤ai≤n).Initially,e
hehedad·2019-08-23 18:33

2019牛客第九场F题（Popping Balloons）贪心 + multiset / 线段树

于是：这样我们枚举每一行，记录这一行的所有气球，这样来更新哪些列的记录，从而取得的最大值用multiset或者单点更新线段树来做这件事就
叔丁基锂_·2019-08-23 10:04

【线段树】线段树练习题四

线段树练习题四题目在平面内有一条长度为n的线段（不计入答案），可以对进行以下2种操作：1、把从x到y的再加一条线段2、查询从x到x+1有多少条线段输入第一行输入n，m第2~m+1行，每行2个数x，y，表示从
SSL_CWH·2019-08-22 20:57

【线段树】线段树练习题四

线段树练习题四题目在平面内有一条长度为n的线段（不计入答案），可以对进行以下2种操作：1、把从x到y的再加一条线段2、查询从x到x+1有多少条线段输入第一行输入n，m第2~m+1行，每行2个数x，y，表示从
SSL_CWH·2019-08-22 20:57

二叉搜索树、线段树、Trie字典树

二叉树常被用于实现二叉查找树和二叉堆。树型结构常被用于大量数据的运行操作，处理效率大大高于线性结构的数据结构，所以在数据结构中占据着极其重要的地位二叉树满二叉树根节点：树结构的起始点叶子节点：当树结构左右节点孩子都为空时，称为叶子节点二叉树每个节点最多有两个孩子二叉树每个节点最多有一个父亲二叉树同链表一样，属于动态数据结构静态链表和动态链表1、静态链表是用类似于数组方法实现的，是顺序的存储结构，在
呼啦啦哟哟·2019-08-22 18:03

【线段树】线段树练习题三

线段树练习题三题目给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z，询问染完色之后，这条长度为m的线段一共有几种颜色。规定：线段的颜色可以相同。
SSL_CWH·2019-08-22 16:29

【线段树】线段树练习题三

线段树练习题三题目给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z，询问染完色之后，这条长度为m的线段一共有几种颜色。规定：线段的颜色可以相同。
SSL_CWH·2019-08-22 16:29

【线段树】线段树练习题二

线段树练习题二题目桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(输入时,由底向上,从左到右)。
SSL_CWH·2019-08-22 15:43

【线段树】线段树练习题二

线段树练习题二题目桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(输入时,由底向上,从左到右)。
SSL_CWH·2019-08-22 15:43

Hdu3265_Posters(线段树矩形面积并)

题意：求矩形面积并，有个变化就是每个矩形里都有一个矩形的洞。思路：每个矩形有个空心，那就把每个矩形分成4个小矩形。转化为矩形的面积并。#include#include#include#definelsonl,mid,root0)Tree[root].len=X[r]-X[l];elseif(l+1==r)Tree[root].len=0;elseTree[root].len=Tree[root>1
CY05627·2019-08-22 14:38

POJ3277(线段树+扫描线/矩形面积并)

题意：给n个建筑，每个建筑的起点终点和高度，求所有建筑从侧面看的面积思路：扫描线法从下往上扫描，把每个建筑的底部看做一个边，其高度为0，1来记录下边。剩下的就是矩形面积并了。#include#include#include#definelsonl,mid,root>1;Stree_build(lson);Stree_build(rson);}voidpush_up(intl,intr,introo
CY05627·2019-08-21 21:00

洛谷P2617 Dynamic Rankings 动态主席树模板

https://www.luogu.org/problem/P2617动态主席树实际上就是可持久化权值线段树套树状数组，即在静态主席树的基础上套了一层树状数组。
a-free-man·2019-08-20 20:07

线段树2：区间乘法实现

之前的线段树1相信大家都做过了。线段树1要求能够实现区间加法和区间查询，那如果再添加一项区间乘呢？显然，之前我们引入的懒标记是为了更快速的实现区间修改。但这也仅仅是对于同等级的运算。
摸鱼酱·2019-08-20 18:00

线段树1：区间查询和区间加法

线段树是个很强大的数据结构，它的阉割版是树状数组.因为它能够很快速的处理单点和区间的查询及修改，所以这个~~毒瘤优秀数据结构很受OIer的唾弃~~喜爱。
摸鱼酱·2019-08-20 18:00

[hdu4747]Mex

1为左端点的所有区间的mex，考虑删除左端点仍然维护这个序列：设当前删除点下一次出现在y，y~n的mex不变，从左端点到y的点中大于删除值的点要变成删除值，因为这个是不断递增的，所以是一段区间，可以用线段树来维护
PYWBKTDA·2019-08-20 12:00

数据结构与算法—二叉排序树(java)

再数据结构中树、图才是数据结构标志性产物，(线性表大多都现成api可以使用),因为树的难度相比线性表大一些并且树的拓展性很强，你所知道的树、二叉树、二叉排序树，AVL树，线索二叉树、红黑树、B数、线段树等等高级数据结构
bigsai·2019-08-20 12:00

hdu - 6681 Rikka with Cake 线段树

思路：由于是射线，因此容易知道每一次射线的相交都会使答案+1，考虑用线段树求解。按照起始点的x坐标对射线排序，
CoAAColA·2019-08-20 10:57

目录

模板数学模板-组合数模板-二次剩余模板-扩展欧几里得算法模板-扩展中国剩余定理模板-扩展大步小步算法模板-线性筛模板-快速傅里叶变换模板-快速数论变换数据结构模板-树状数组模板-线段树模板-主席树模板-
Inko·2019-08-19 22:00

权值线段树找第k大

2019暑期集训第二次校赛-B.简易版第k大链接：https://ac.nowcoder.com/acm/contest/1076/B来源：牛客网题目描述有一个长度为n的序列，序列每个元素取值范围[1,1e6]，现在有q次操作，每次操作：1k：查询整个序列第k大元素（指的是从小到大排序后第k个元素）2xy：将下标为x（下标从1开始）的元素值修改为y输入描述:第一行输入两个数n，q(1usingna
多行不译必自闭·2019-08-19 22:13

codechef Queries on tree again!

然鹅题目要我们维护的是一个最大子段和，这种东西当然要用线段树维护了。线段树维护以下几个
Huah_2018·2019-08-19 20:00

HDU 6681 Rikka with Cake（扫描线、动态开点线段树）

按y从排序扫描矩形区域，动态开点线段树维护区间内竖线的个数，由于n,m范围较大，需要离散化处理，但这样比较麻烦且此题空间足够所以建议用动态开点。
SnowLove·2019-08-19 20:00

LeetCode 45 Jump Game II

线段树太繁琐了，还是用树状数组吧，简单易懂。c++classSolution{public:intc[
Shendu.CC·2019-08-18 19:00

题解 P4568 【[JLOI2011]飞行路线】

感觉写的比较简洁清晰线段树优化最短路一、堆优化dijkstra652ms/25.58MB/1.31KBC++#include#include#includeusingnamespaces
Randolph、·2019-08-18 16:00

Hdu4288_Coder(线段树)

思路：线段树做法：每个节点维护两个值，一个是当前区间的数字个数cnt，另一个是sum[i]，sum[i]就是区间内数的下标%5=i的这些数的和（下标是指当前区间内的，不是整体区间）。
CY05627·2019-08-18 09:15

2019.08.17 日常总结

不知这几天种的那好几棵线段树成活了没……一本通1496：题意：在郊区有NN座通信基站，PP条双向电缆，第ii条电缆连接基站AiAi和BiBi。
ZHUYINGYE_123456·2019-08-17 19:25

线段树模板

#include#include#include#includeconstintmaxn=100000+1;typedeflonglongll;lla[maxn],tree[maxn>1;Build(lc(i),l,mid);Build(rc(i),mid+1,r);push_up(i);}voidf(lli,lll,llr,llk){tree[i]+=k*(r-l+1);tag[i]+=k;}v
czwccc·2019-08-16 11:00

【线段树】jzoj1537 pot 纪中集训提高B组

1537pot(StandardIO)TimeLimits:1000msMemoryLimits:65536KBDetailedLimitsDescription这个假期，小h在自家院子里种了许多花，它们围成了一个圈，从1…n编号（n#include#include#include#include#includeusingnamespacestd;#defineN100005#definelllo
杏花疏影里_吹笛到天明·2019-08-14 15:20

【线段树】带修最大子段和模板

算是线段树里面很裸的一类题了，但是考场上忘记了怎么写qwq。
杏花疏影里_吹笛到天明·2019-08-14 11:59

HDU - 6638 Snowy Smile（枚举+线段树维护最大连续区间和）

TherearennpiratechestsburiedinByteland,labeledby1,2,…,n1,2,…,n.Theii-thchest'slocationis(xi,yi)(xi,yi),anditsvalueiswiwi,wiwicanbenegativesincethepiratecanaddsomepoisonousgasesintothechest.Whenyouopen
hehedad·2019-08-13 21:16

To Do List

fft-notes/waittodo：学卡特兰数，tarjan各种应用，高斯消元，线性基，欧拉定理，卢卡斯定理，二分图匹配提高算法DP线性DP区间DP四边形不等式优化划分DP简单优化单调队列单调栈其他数据结构（线段树等
henry_y·2019-08-12 19:00

[SPOJ 375] 难存的情缘 树链剖分套线段树 易错！ 全博客园最长最详细的题解

1672.[SPOJ375]难存的情缘★★★输入文件：qtree.in输出文件：qtree.out简单对比时间限制：1s内存限制：256MB【题目描述】一天机房的夜晚，无数人在MC里奋斗着。。。大家都知道矿产对于MC来说是多么的重要，但由于矿越挖越少，勇士们不得不跑到更远的地方挖矿，但这样路途上就会花费相当大的时间，导致挖矿效率低下。cjj提议修一条铁路，大家一致同意。大家都被CH分配了一些任务：
DreamingBligo_Tido·2019-08-11 10:00

2019牛客第八场多校 E_Explorer 可撤销并查集(栈)+线段树

目录题意：分析：@(2019牛客暑期多校训练营（第八场）E_Explorer)题意：链接题目类似：CF366D，Gym101652T本题给你\(n(100000)\)个点\(m(10000)\)条边，每无向边允许通过编号在\([Li,Ri](1\leLi\leRi\le1e9)\)内的人，问从\(1\)到\(n\)能通过多少个人。分析：赛中艹了30多发暴力无济于事。。。因为以前做过一道数据范围10
Cwolf9·2019-08-11 10:00

2019牛客多校 第七场 E Find the median 线段树 用点维护区间

链接：https://ac.nowcoder.com/acm/contest/887/E来源：牛客网Findthemedian时间限制：C/C++3秒，其他语言6秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Letmedianofsomearraybethenumberwhichwouldstandinthemiddleofthisarra
mmk27·2019-08-09 14:53

HDU 6638 Snowy Smile（线段树求二维最大连续子段和）

pid=6638先离散化坐标，枚举上下边界，线段树维护区间最大连续字段和。
SnowLove·2019-08-09 13:00

左闭右开线段树 2019牛客多校（第七场）E_Find the median（点代表区间

目录题意一种解析AC_Code@(2019第七场牛客E_Findthemedian左闭右开线段树)题意链接：here我理解的题意就是：初始序列为空，有\(n(400000)\)次操作，每次操作把区间\(
Cwolf9·2019-08-08 21:00

HDU 6638 - Snowy Smile 线段树区间合并+暴力枚举

思路先离散化纵坐标\(y\)的值对\(n\)个点根据横坐标\(s\)进行排序枚举横坐标，按顺序把点扔到线段树里，以离散化后\(y\)的\(id\)为下标\(pos\)，存到线段树里因为线段树可以在\(\
竹攸·2019-08-07 20:00

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）D.茶颜悦色(线段树/扫描线)

题目给出n(nusingnamespacestd;constintN=2e5+10;//插入点(x,y)插入竖线[y,y+h区间+1//删除点(x+w,y)删除竖线[y,y+h]区间-1//对纵坐标离散化后建树//按x坐标增序插入点询问某一时刻区间最大值structnode{intx,y,yy,v;//一条(x,y)到(x,yy)的竖直线+1-1}b[N];booloperatorb.v;//先插
Code92007·2019-08-06 12:12

线段树基本题

IHateIt2.ASimpleProblemwithIntegers3.敌兵布阵4.FastArrangement5.TheChildandSequence6.Transformation7.MM编程俱乐部(线段树
miaozasnone·2019-08-05 23:05

2019牛客暑期多校训练营（第四场合集）

C-sequence题意：题目给出长度为n的两个数组a,b，求出分析：标准题解：代码：（线段树+单调栈）#include#include#include#include#include#includeusingnamespacestd
_Carrot·2019-08-05 21:00

清北学堂算法&&数据结构DAY1——知识整理

一、分（er）治（fen）：二分是个在OI中广泛运用的思想，随便举些例子，就足以发现二分的运用的广泛性：二分查找、二分答案；归并排序、快速排序；线段树、二叉查找树；0-1线性规划以及经常出现的搭配某个算法的二分题
千叶繁华·2019-08-05 17:00

ST表

解决这个问题的方法是离线ST表和支持在线修改的线段树二、ST表一种利用dp求解区间最值的倍增算法。三、定义f[i][j]表示i到i+2^(j−1)这段区间的最大值。四、预处理f[i][0]=a[i]。
SeanOcean·2019-08-05 10:00

HDU - 1166 树状数组模板（线段树也写了一遍）

题意：汉语题就不说题意了，用到单点修改和区间查询（树状数组和线段树都可以）思路：树状数组的单点查询，单点修改和区间查询。树状数组是巧妙运用二进制的规律建树，建树就相当于单点修改。
旅人&__·2019-08-04 19:26

POJ - 3468 线段树单点查询，单点修改区间查询，区间修改模板（求和）

然后输入n个数，然后输入q，然后输入a,b,表示查询a,b,区间和，或者输入c再输入三个数字a,b,c,更改a,b区间为c思路：线段树首先就是递归建树，可以从左子树开始，将数据输入到叶子节点上。
旅人&__·2019-08-04 19:04

树链剖分

前言：首先，在学树链剖分之前最好先把LCA、树形DP、DFS序这三个知识点学了emm还有必备的链式前向星、线段树也要先学了。如果这三个知识点没掌握好的话，树链剖分难以理解也是当然的。
SeanOcean·2019-08-03 18:00

MAZE

牛客多校赛第二场Edp+线段树维护矩阵大概题意是给出01矩阵,0代表可走1代表不可走,问从（1，x）到（n，y）有多少走法,为什么要有线段树呢,因为题目给出了一个操作代表可以把（x,y）的状态反过来,0
蒟蒻大法好·2019-08-03 11:23

[JZOJ2866] 【集训队互测 2012】Bomb

我一开始打了个线段树来
A1847225889·2019-08-03 08:31

8.1题解

下午有点不舒服，这个人状态都不好了，一道破题，两个zz错误搞了一下午，刚刚水了道题，几年前的NOIP真水T1怎么说呢，暴力40，跟排序那道题有点像，线段树维护01串，二分答案，不过这道题，某Larry实测
hzoi_X&R·2019-08-02 20:00

线段树

一、简介线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。
SeanOcean·2019-08-02 16:00
上一页 118 119 120 121 122 123 124 125 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他