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-1698 Just a Hook(
线段树
区间更新)
文章目录题目描述输入格式输出格式样例输入样例输出提交链接提示解析参考代码题目描述在DotA的游戏中,Pudge的肉钩实际上是大多数英雄最可怕的东西。挂钩由几个长度相同的连续金属棒组成。现在Pudge想在钩子上做一些操作。让我们将钩子的连续金属棒从1到N编号。对于每次操作,Pudge可以将编号从X到Y的连续金属杆更改为铜棒、银棒或金棒。钩子的总值计算为N根金属棒的值之和。更准确地说,每种棍子的值计算
zaiyang遇见
·
2023-10-20 17:04
#
线段树
信息学奥赛
程序设计竞赛
C/C++
算法
线段树
HDU1754 —— I Hate It
线段树
单点修改及区间最大值
题目链接:https://vjudge.net/problem/HDU-1754很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数N和M(02#i
alince20008
·
2023-10-20 17:33
hdu-1754 I Hate It(
线段树
,单点更新,区间最值查询)
IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):107418AcceptedSubmission(s):40317ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不
方偲~
·
2023-10-20 17:33
HDUOJ
线段树
线段树
系列-hdu-1754-I Hate It-单点修改求区间最值
简单的单点修改,求区间最值#include#definemax_N800000usingnamespacestd;intans;//求和intbig;//求最大值structseg{intl,r,v,maxn;}tree[max_N];voidbuild(intl,intr,intk){tree[k].l=l;tree[k].r=r;tree[k].v=0;tree[k].maxn=0;if(tr
lyc1635566ty
·
2023-10-20 17:33
线段树
线段树
单点修改
区间最值
区间求最值
HDU - 1754 I Hate It (
线段树
--单点更新,区间最大值)
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数N和M(0=l&&index=a&&rmid)returnquery(node<<1|1,mid
OUC_lkc
·
2023-10-20 17:02
线段树
hdu - 1754 I Hate It
线段树
点更新
题意:中文题query区间最大值,保存最大值就好了点更新学长博客:https://blog.csdn.net/sun897949163/article/details/52092178链接:hdu1754#include#include#include#include#include#include#include#include#include#include#include#defineINF
陌离将离
·
2023-10-20 17:02
线段树
HDU-1754 I Hate It(
线段树
单点更新,维护区间最大值)
文章目录题目描述输入格式输出格式样例输入样例输出提交链接提示解析参考代码题目描述很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。输入格式本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数NNN和M(0#i
zaiyang遇见
·
2023-10-20 17:30
#
线段树
算法
数据结构
信息学奥赛
程序设计竞赛
线段树
Embassy Queue【
线段树
、贪心】
题目大意:每个人要办理签证都必须到大使馆中办理三种手续,而且这三种手续办的顺序是固定的。给出办理每种手续的窗口有多少个,办理每个手续花费的时间,有多少人会来办理手续,一级每个人会在什么时间来。要求的是所有人分别在大使馆待的最长时间是多少。做法:一种贪心的做法,由于只有三种手续,那么每个人进入办理的时候,保证选办理同种手续的所有窗口中最早等待的那一个窗口(为什么会有等待?因为该窗口办完了上一个,而下
朽弈
·
2023-10-20 06:01
codeforces
ACM之路
数据结构
ACM
C++
codeforces
数据结构
set维护连续段+
线段树
:1018T2
tid=652f5fe6c1fe41bc229c18fb
线段树
维护01,和,支持翻转操作用类似珂朵莉树的方法维护连续段,连续段之间分别统计,取max#includeusingnamespacestd;#
Qres821
·
2023-10-19 20:49
线段树
数据结构
set
[Lydsy2017省队十连测]公路建设
SOL:我们发现一棵生成树最多99条边,用
线段树
合并。
dengtan1959
·
2023-10-19 17:06
2018SD省队集训R1 D7
T1题解:代码:T2题解:很明显我们可以转化一下看看,贪心的从最小的开始选择,每一个数字可以连向左边还没被扩进去的最大值,右边的第一个,或者是自己,维护区间最大值可以用
线段树
,维护哪些区间被用过可以用set
wwyx2001
·
2023-10-19 17:33
线段树
STL
省队集训
省队集训
线段树
STL
树链剖分+LCT
前言填了一个巨坑,然而还有很多巨坑要填本片主要内容为LCT+树链剖分引子有一类问题,要求在一个序列中做区间修改,区间查询可以用
线段树
解决这一类问题有另一类问题,要求在一个序列中做区间修改,区间查询,还要求插入删除
weixin_30381317
·
2023-10-19 07:57
(树上启发式合并)dsu on tree 学习报告总结
只有对子树的询问2、没有修改一般这时候就可以强上dsuontree了update:可能特征1不会很显然,就是说题目中不一定明确的问你子树i的答案,可能是把问题转化后需要算子树的答案(妈妈再也不用担心我不会
线段树
合并了
rfyyy
·
2023-10-19 07:55
树的启发式合并
树的启发式合并
树链剖分
我们最常用的就是开一颗
线段树
保存所有树链(显然我们要保证有序)如何分链?dalao们称它叫启发式合并,什么意思呢?
DancingZ
·
2023-10-19 06:50
数据结构
树剖
树链剖分
你真的了解红黑树的怎么实现的吗?
红黑树还可以用于高效地实现区间查询等数据结构,比如
线段树
。在这种
风止
·
2023-10-19 00:13
java
开发语言
数据结构
算法
红黑树
数据结构专题——树状数组、
线段树
练习题
牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A.[NOIP2012]借教室题目大意:一共有n天,每天学校有ri个教室可供租借,给你一系列租借订单,问你所有订单是否都可满足,若不满足,求出从第几个计划开始不满足。每个计划的格式是:从第L天到第R天,租借x个房间题解:二分+树状数组树状数组用来维护每一天的空余教室数,即差分用法每次二
L1ven
·
2023-10-19 00:21
线段树&树状数组
数据结构
算法
c++
近期刷题总结 [19 03 17]
目录P3703[SDOI2017]树点涂色[LCT+
线段树
]CF739BAlyonaandatree[
主席树
]P4098[HEOI2013]ALO[双向链表+可持久化0/1trie]P5022旅行[基环树
FSYo
·
2023-10-17 20:43
可持久化数据结构
主席树
LCT
后缀数组
莫队
网络流
Codeforces 837G Functions On The Segments
主席树
FunctionsOnTheSegments考虑处理出所有x#defineLLlonglong#defineLDlongdouble#defineullunsignedlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePLIpair#definePIIpair#defineSZ(x)((int)x
afd5154
·
2023-10-17 20:37
other -> 计算机编程及常用术语英语词汇大全
计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees
线段树
mft8899
·
2023-10-17 07:24
其他
运维
java
人工智能
CodeForces - 160E Buses and People(
线段树
+离散化)
题目链接:http://codeforces.com/problemset/problem/160/E题目大意:有n辆巴士,m个人,巴士有自己的出发站,结束站和出发时间,每个乘客也有自己的出发站,结束站,出发时间,输出每个乘客会做哪一辆车完成它的目标。E.BusesandPeopletimelimitpertest:1secondmemorylimitpertest:256megabytesThe
张越扬
·
2023-10-17 06:00
codeforces
线段树+离散化
codeforces
支持区间修改和区间查询的
线段树
这种
线段树
支持区间修改和区间查询,区间修改的操作通过懒惰标记(lazytag)实现。一道支持区间修改和区间查询的
线段树
的模板题:LuoguP3372【模板】
线段树
1。
学无止境1980
·
2023-10-17 05:07
leetcode -- Range Sum Query - Mutable -- 重点,有
线段树
https://leetcode.com/problems/range-sum-query-mutable/
线段树
的典型题目,参考http://bookshadow.com/weblog/2015/08
xyqzki
·
2023-10-16 16:02
leetcode
leetcode
分块算法-例题
与树状数组和
线段树
相比
Gaoithe
·
2023-10-16 15:45
算法
分块算法
数据结构
ACM
10.14、10.15学习总结
10.14继续复习yl讲课内容,主要纠结了st表至于
线段树
和树状数组以后再补坑首先是关于st表的基本操作st表可以用于查询某个区间的最小值和最大值,也就是多次询问的RMQ问题。
黑猫black
·
2023-10-16 08:34
学习总结
Danil and a Part-time Job (dfs序 +
线段树
)
Solution先用dfs序将树处理成
线段树
可以维护的状态,然后
线段树
维护即可。push_up里面没有写push_down,调了半天。。。时间复杂度:求dfs序O(n),维护
线段树
O(l
lazy_yun
·
2023-10-16 06:17
#
题解
算法
c++
2022-1-5训练
2、牛牛的猜球游戏3、智乃酱的双塔问题4、NOIP积木大赛道路铺设5、DragonofLoowater6、CommandoWar7、牛牛的LinkPowerI8、小w的糖果1、智乃酱的区间乘积tag:
线段树
逆元前缀和
lazy_yun
·
2023-10-16 06:46
#
题解
算法
线性代数
排序算法
WD的OI日记
7.5QZEZTEST2021.7.5A竞赛(HDU1052)|思维+贪心BMiku的要求|双层BFSCAlien的粉刷(P4170[CQOI2007]涂色)|区间DPD糖果峡谷|贪心+
线段树
维护(区间加操作
W弟
·
2023-10-15 12:01
笔记
寒假笔记
……动态规划_DP入门题(DAG_有向无环图)POJ1163数字三角形记忆化搜索or递推f[i][j]=(f[i+1][j+1],f[i+1][j])+a[i][j]POJ2533LIS最长上升子序列
线段树
lanshuizhiyun
·
2023-10-15 12:01
笔记汇总
算法总结
AtCoder abc256全题解(区间合并模板、矩阵快速幂优化dp、
线段树
……)
文章目录ABC-枚举D-区间合并模板E-图论建模,函数图的性质题意思路代码F-树状数组题意思路代码G-矩阵快速幂优化dpH-
线段树
思路实现传送门本文CSDN本文juejin作者:hans774882968
hans774882968
·
2023-10-15 03:09
数据结构:主席树…
贪心
矩阵
算法
c++
动态规划
学习一个ZKW
线段树
/blog.csdn.net/keshuqi/article/details/52205884还有让我看到你们的双手前言出处:清华大学张昆玮(zkw)-ppt《统计的力量》写这篇博客的原因:1.zkw
线段树
非递归
onepointo
·
2023-10-14 21:17
————数据结构————
数据结构——线段树
————奇技淫巧————
清华大学
二进制
线段树
线段树
与区间最大子段和问题,这一篇就够了
1、经典的区间最大子段和问题问题描述:给定一个序列a1,a2,a3,..ana_1,a_2,a_3,..a_na1,a2,a3,..an,如何求出该序列的最大子段和?(询问的区间个数为mmm)解决方案:-暴力统计:对于每一个区间[l,r][l,r][l,r],每一次选定一个子段的起点,然后枚举子段的长度,算法复杂度为O(mn2)O(mn^2)O(mn2)。-动态规划:我们一次性算出所有的区间的最大
_小可爱
·
2023-10-14 19:56
算法刷题
算法
leetcode专题训练 218. The Skyline Problem
最开始看到这道题先想的
线段树
,后来发现并不用得上
线段树
。看题解直接把所有的线扫一遍就行了。参考题解写了一份代码,估计下回遇到这道题还是不会做哈哈哈哈哈。
Emma1997
·
2023-10-14 09:53
深入理解
线段树
| 京东物流技术团队
线段树
(SegmentTree)是常用的维护区间信息的数据结构,它可以在O(logn)的时间复杂度下实现单点修改、区间修改、区间查询(区间求和、区间最大值或区间最小值)等操作,常用来解决RMQ问题。
京东云技术团队
·
2023-10-14 07:25
硬核干货
java
算法
数据结构
线段树
数据结构与算法一览(树、图、排序算法、搜索算法等)- Review
oi-wiki.org)文章目录1.数据结构介绍1.1什么是数据结构1.2数据结构分类2.链表、栈、队列:略3.哈希表:略4.树4.1二叉树4.2B树与B+树4.3哈夫曼(霍夫曼)树:HuffmanTree4.4
线段树
珞清殇
·
2023-10-14 06:48
二叉树
霍夫曼树
最小生成树
排序算法
图论
【数据结构】
线段树
算法提高课笔记还未更新完文章目录原理pushupbuildmodifyquerypushdown(懒标记/延迟标记)扫描线法原理时间复杂度:O(logn)
线段树
是一棵二叉树,把一段区间分成多个部分类似堆的方式
Texcavator
·
2023-10-13 12:37
数据结构
数据结构
线段树
详解java
线段树
完整模版 题目实战
目录
线段树
引入
线段树
原理及实现
线段树
的数据结构
线段树
的建立
线段树
的更新
线段树
的查询
线段树
完整模版题目实战力扣729.我的日程安排表I力扣731.我的日程安排表II法一法二力扣732.我的日程安排表III
weixin_43739821
·
2023-10-13 00:03
算法-java
开发语言
java
算法
Splay之区间操作
类似于
线段树
,二分的不断建就可以了。intbuild(intl,intr,intpa){if(l>r)return0;intmid=(l+r)>>1;in
由希儿
·
2023-10-12 20:17
详解C++区间题之
线段树
(动态开点)框架代码(附加一个有趣的差分有序集合方法)
一、
线段树
的介绍二、
线段树
的实现1
线段树
的建立(仅适用于给定具体区间范围的)2
线段树
的动态开点2.1
线段树
的数据结构2.2
线段树
的查询2.3
线段树
的更新2.4
线段树
的上推函数三、
线段树
的应用1第一个题-
半路杀出来的小黑同学
·
2023-10-12 09:53
cpp
数据结构
c++
算法
数据结构
leetcode
IndexTree以及应用
相比于
线段树
对一段区间进行修改,IndexTree适合对数组的单点进行修改。因为
线段树
如果进行单点修改,那么它大量的非叶子节点都要进行修改。IndexTree的前
今天也要写bug、
·
2023-10-11 22:02
数据结构(C++实现)
算法
c++
数据结构
可持久化
线段树
(
主席树
) --算法竞赛专题解析(27)
“区间第k大”问题2.区间内小于等于k的数字有多少3.区间内有多少不同的数字4.区间更新习题 前言: 可持久化
线段树
(Persistentsegmenttree),或称为函数式
线段树
。
罗勇军
·
2023-10-11 21:15
高级数据结构
主席树
可持续化线段树
BZOJ 3123 SDOI 2013 森林 可持久化
线段树
+启发式合并
然后就是用可持久化
线段树
维护一个树的信息,按照dfs序来建树,每个节点的可持久化链的参考版本就是它父亲的版本。之后利用权值
线段树
可区间加减的特性,用f[x]+f[y]-f[lca]-f[fat
16bit戦争
·
2023-10-11 21:13
BZOJ
BZOJ
SDOI2013
线段树
可持久化线段树
启发式合并
BZOJ 3218 a + b Problem 可持久化
线段树
+最小割
题目大意:。。。自己看从源点出发,分别向汇点连两条流量为a和b的边,跑最大流即是a+b。代码:#include#include#include#include#defineM10#defineS1#defineT2#defineINF0x3f3f3f3fusingnamespacestd;structabcd{intto,f,next;}table[100];inthead[M],tot=1;vo
PoPoQQQ
·
2023-10-11 21:10
网络流
BZOJ
可持久化数据结构
线段树
BZOJ
BZOJ3218
可持久化数据结构
线段树
最小割
洛谷P3834 【模板】可持久化
线段树
1
主席树
(珂持久化
线段树
)
题目链接:传送门思路:构造一棵权值
线段树
,让其珂持久化(即一棵
主席树
)。
ILoveFujibayashiRyou
·
2023-10-11 21:10
C++模板系列
Luogu题目
洛谷
模板
可持久化
线段树
主席树
Count on a tree 可持久化
线段树
+lca
转载请注明出处[vmurder]谢谢");puts("网址:blog.csdn.net/vmurder/article/details/45048639");}题解:对于每个树上节点存一个版本的可持久化
线段树
空灰冰魂
·
2023-10-11 21:10
可持久化线段树
lca
BZOJ2588
Spoj-10628
Count-tree
可持久化线段树
lca
BZOJ 3551 ONTAK2010 Peaks加强版 Kruskal重构树+可持久化
线段树
题目大意:同3545强制在线3545题解传送门:http://blog.csdn.net/popoqqq/article/details/40660953强制在线没法排序启发式合并也就用不了了Kruskal重构树是个挺好玩的东西可以拿来处理一些最小生成树的边权最值问题这里我们Kruskal连边时并不直接连边而是新建一个节点ext将两个点所在子树都连到ext的儿子上比如说样例的树就建成了这样图中红色
PoPoQQQ
·
2023-10-11 21:40
Kruskal
BZOJ
可持久化数据结构
BZOJ
BZOJ3551
Kruskal
可持久化线段树
可持久化
线段树
&
主席树
|| 超详细解释 + 模板
心血来潮把这个基础算法结构补了呐先了解一下可持久化
线段树
是什么自然是可持久化+
线段树
啦多用于询问第m次修改后某节点||区间的值
线段树
自然是很好理解的(这个不知道就去补一下吧)然而可持久化怎么弄呢总不能每次都
Frocean_拾月氷海
·
2023-10-11 21:39
数据结构
可持久化
线段树
模板
主席树
B 开组会(可持久
线段树
+树剖) 武汉大学2023年新生程序设计竞赛(同步赛)
其实题目就是每次询问一个节点在这个节点的基础上往下继续遍历t的深度,在这个遍历的过程中找一个最大值就行了其实这个题目数据非常水,直接暴力就可以过了下面是别人过的代码#includeusingnamespacestd;constintmxn=5e5+10;#definelllonglonglln,m,a[mxn];vectorv[mxn];lldfs(intt,intx){llans=a[x];if
阿根廷必胜
·
2023-10-11 21:38
深度优先
算法
一道题学会二分+前缀和+双指针+单调队列+RMQ+
线段树
,真正实现一题多解
求区间最大值+求最短满足条件的区间的总结用到的算法有:二分前缀和双指针单调队列RMQ
线段树
1题目链接:https://ac.nowcoder.com/acm/contest/11229/D来源:牛客网牛牛参加了牛妹的派对
背书包的小新
·
2023-10-11 19:47
算法
数据结构
E. Li Hua and Array
观察给定的函数,其实就是求与这个数互质的数的个数,即欧拉函数,我们发现一个数迭代欧拉函数不会很多,那么对于第一个操作来说我们可以直接暴力修改,而对于第二个操作来说,就是求l,r的最近公共祖先,那么我们可以用
线段树
维护区间的最近公共祖先
zzzyyzz_
·
2023-10-11 13:36
codeforces
算法
范围树(C++实现,两种建树方法,截窗查询)
范围树它长什么样子文字描述网上和书上说的都比较抽象,根据我自己的理解,其实它就类似于一个多维的
线段树
,它的每一个维度是一个
线段树
,并且带有一个指向下一维度
线段树
的指针。
Oo喵生oO
·
2023-10-10 13:46
几何体数据结构
数据结构
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他