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
线段树&&主席树
9.7 模拟赛
干草数目每堆不相同,求在第几条消息出现前后矛盾,没有矛盾就输出0看到这道题想到
线段树
维护,然后在草稿纸上瞎折腾了一会发现构造不出模型(蒟蒻气质尽显)于是战
aiou7071
·
2023-11-01 13:56
数据结构与算法
归并排序的应用
先给出代码模板,在来看应用,其实除了排序,归并排序解决的题目大都可以用树状数组或者
线段树
解决,这个以后在介绍,模板如下:voidmerge_sort(intnums[],intl,int
每天都犯困鸭
·
2023-11-01 04:30
AcWing
学习之路
算法
c++
排序算法
HDU6793 - Tokitsukaze and Colorful Tree——DFS序、
线段树
颜色相同,还好,可以开颜色种类棵动态开点
线段树
来维护01个数。令人纠结的地方就在于异或的两个节点升序,且互相不为祖先。不少人此时就想到了容斥思路,先把所有
偶耶XJX
·
2023-10-31 23:33
信息竞赛解题
算法
数据结构
线段树
DFS序
二进制拆位
线段树
---- D. Power Tree(离线dfs序+
线段树
维护树上多条路径和的技巧)
题目链接题目大意:一开始给你只有一个点111的树,有qqq次询问。每次询问有两种操作1 p v1\;p\;v1pv就是把最小的没加入的点,加入这个树,它的父亲是ppp,权值是vvv2 u2\;u2u就是询问你u的Strength(Su)Strength(S_{u})Strength(Su)是多少?SuS_uSu的直接定义是一个集合这个集合包括这个点里面所有的直接儿子的Strength(Sso
黑夜和白天
·
2023-10-31 23:33
#
各种线段树
数据结构
算法
codechef T6 Pishty and tree dfs序+
线段树
PSHTTR:Pishty和城堡题目描述Pishty是生活在胡斯特市的一个小男孩。胡斯特是胡克兰境内的一个古城,以其中世纪风格的古堡和非常聪明的熊闻名全国。胡斯特的镇城之宝是就是这么一座古堡,历史上胡斯特依靠这座古堡抵挡住了疯人国的大军。对于Pishty来说,真正吸引他的是古堡悠长的走廊和高耸的钟楼,以及深藏于其中的秘密……古堡可以用一棵N个节点的树的描述,树中有N−1条无向边,每条边有一个魔法数
weixin_33851604
·
2023-10-31 23:02
BZOJ3531 SDOI2014旅行 【离线+树链剖分】
但是,询问的是一条路上同一颜色的权值和,颜色最多有1e5种,如果每一种颜色都维护一棵
线段树
显然要爆空间。此时我们可以想到离线。先处理一种颜色的修改和询问,统计好答案清空后再处理下一种颜色。
Junwinds
·
2023-10-31 23:01
数据结构
树链剖分
woj
线段树
区间赋值 + 区间加减 + 求区间最值
线段树
好题:P1253扶苏的问题-洛谷|计算机科学教育新生态(luogu.com.cn)区间赋值+区间加减+求区间最大。
golemon.
·
2023-10-31 12:02
算法题
c++
算法
数据结构
leetcode类别总结(持续更新)
三分:数据结构-数组-二分&三分(持续更新、整理)_shushi6969的博客-CSDN博客区间和(数据结构-数组-区间和(持续更新、整理)_shushi6969的博客-CSDN博客)前缀和差分树状数组
线段树
滑动窗口
笨笨小菜
·
2023-10-31 11:17
leetcode
leetcode
动态规划
数据结构
P3870 [TJOI2009] 开关(
线段树
、分块)
P3870[TJOI2009]开关思路:可以用
线段树
来维护区间中亮灯的个数,区间修改用加上懒标记就好。
wa的一声哭了
·
2023-10-31 11:04
数据结构
算法
线段树
C++
航班预订统计 差分入门模板题 附
线段树
解法
原题本题属于「区间求和」问题中的入门难度。差分解法:classSolution{/*本题只涉及「区间修改+单点查询」,因此是一道「差分」的模板题。「差分」可以看做是求「前缀和」的逆向过程。对于一个「将区间[L,R]整体增加一个值V」操作,我们可以对差分数组C的影响看成两部分:对C[L]+=V:由于差分是前缀和的逆向过程,这个操作对于将来的查询而言,带来的影响是对于所有的下标大于等于L的位置都增加了
slh别学了
·
2023-10-31 03:01
算法-java
leetcode
算法
java
可持久化
线段树
(
主席树
)
可持久化
线段树
,又称
主席树
,是由不同版本的
线段树
组成的。这种
线段树
一般是权值
线段树
基于动态开点来实现的,可以返回到某个历史版本并在此基础上进行操作。可以用来求区间第kkk小问题。
tanjunming2020
·
2023-10-30 23:19
数据结构
算法
算法
c++
编程常用英语单词【2016.6月之前熟记要求会默写】
计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees
线段树
weixin_30596165
·
2023-10-30 20:18
运维
java
人工智能
计算机编程词汇
计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees
线段树
抚琴于山水间
·
2023-10-30 20:13
计算机编程常用术语英文词汇
计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees
线段树
TonSkyFu
·
2023-10-30 20:10
杂文
计算机
编程英语
计算机编程常用词汇
计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees
线段树
__静禅__
·
2023-10-30 20:38
Other
线段树
初步-可持久化
线段树
——芝诺*
线段树
以其特点能被用来解决许多的问题,其拓展性极强。故学好、用好
线段树
对增加你的代码长度有显著作用。这篇简小的文章,就来讲一讲
线段树
的一
boletusr
·
2023-10-30 05:13
2020第一届辽宁省赛E.
线段树
——exgcd + 逆元 +
线段树
题目链接题意:中文题思路:题目要求维护区间两两数的乘积,可以转化为维护区间的平方和。需要用到逆元//Declineisinevitable,//Romancewilllastforever.//#include#include#include#include#include#include#include#include#include#include#include#include#includ
Strezia
·
2023-10-29 14:39
比赛题目
数据结构
数学
算法
【NOIP2018模拟10.27】总结
不得不说我识别水题的能力还是比较强的,T3一道裸的
主席树
秒切了,T2暴力分十分良心,T1暴力只有10分。还是很后悔,这种结论题我总是懒得去推,结果少了别人90,以后还是要保持冷静思考吧。
zjloijr
·
2023-10-29 03:11
题目
总结
P1020 [NOIP1999 普及组] 导弹拦截 题解
思路:序列DP+
线段树
优化DP首先第一个问题,其实就是求最长不上升序列我们设计dpi{dp}_{i}dpi为从1到iii且其最长不上升序列以iii为结尾的序列长度。
wkh2021
·
2023-10-28 21:51
算法
c++
动态规划
数据结构
力扣第406题 根据身高重建队列 c++ 贪心思维
题目406.根据身高重建队列中等相关标签贪心树状数组
线段树
数组排序假设有打乱顺序的一群人站成一个队列,数组people表示队列中一些人的属性(不一定按顺序)。
冷yan~
·
2023-10-27 08:31
leetcode
贪心
数据结构
算法
leetcode
c++
贪心算法
【数据结构】ST 表与 RMQ 算法
本文参考【朝夕的ACM笔记】数据结构-ST表在练习
线段树
的过程中经常会感叹代码怎么这么长啊啊啊懒标记怎么这么难传啊啊啊于是在得知有一种代码量远小于
线段树
的算法时、、、(其实是因为做到了[SCOI2007
Texcavator
·
2023-10-26 08:35
数据结构
数据结构
算法
c++
20231023 比赛总结
A花了很长时间,幸亏没怎么调就对了,以后还是应该先看其他题的括号匹配题的套路感觉没有掌握透,感觉无非就是单调栈,哈希,折线图B感觉比T1T1T1简单C正解还是很妙的,但68pts68pts68pts的
线段树
优化建图很好拿
Farmer_D
·
2023-10-25 04:14
其他
算法
6.
线段树
练习题(日程安排表、LC-307、LC-2407、LC-699)
线段树
详解:https://leetcode.cn/problems/range-module/solution/by-lfool-eo50/文章目录
线段树
线段树
模板[729.我的日程安排表I](https
Miraclo_acc
·
2023-10-25 03:29
题型总结
leetcode
算法
数据结构
线段树
【java实现】
一、解决问题区间最值和区间求和问题力扣相关题目:303.区域和检索-数组不可变729.我的日程安排表I二、
线段树
定义平衡二叉树,数组中的元素都存储在叶子结点中,如图是一个求区间最大值的
线段树
。
小俱的一步步
·
2023-10-24 15:51
数据结构
算法
线段树
[python刷题模板] 树状数组
区间更新,单点询值(RUPQ)3.区间更新,区间求和(RURQ)5.单点更新区间求极值6.单点赋值,区间询问最大(LISII)7.二维树状数组(IUPQ)三、其他一、算法&数据结构1.描述区间问题通常我会用
线段树
七水shuliang
·
2023-10-24 02:13
python刷题模板
python
leetcode
算法
POJ_3470 Walls 【离散化+扫描线+
线段树
】
这题需要一些预备知识:扫描线,离散化,
线段树
。
线段树
是解题的关键,因为这里充分利用了
线段树
区间修改的高效性,再加上一个单点查询。为什么需要离散化?
weixin_30675247
·
2023-10-24 02:06
POJ - 3470 Walls
小鸟往四个方向飞都枚举一下,数据范围没给,离散以后按在其中一个轴线排序,在
线段树
上更新墙的id,然后就是点查询在在哪个墙上了。
weixin_30493401
·
2023-10-24 02:06
ui
POJ 3470 Walls(
线段树
+扫描线)
【题解】我们将所有的二维坐标离散,对xy方向分别进行扫描线,以y轴方向为例,我们先从y最小的线开始扫,如果是墙,那么在
线段树
中更新其在x轴上的分布位置如果是鸟的坐标,那么在
weixin_30344995
·
2023-10-24 02:05
数据结构与算法
POJ 3264 Balanced Lineup
线段树
/ 平方分割
一、题目大意给出一个长度为n(n=n_的最小i的2^i,然后给那些多扩展出来的节点的最小值设置成无穷大,最大值设置成负无穷大,则不会影响
线段树
计算设一开始输入的规模为n_,然后
线段树
叶子节点数量为n(一定需要为
希望能够帮到你!
·
2023-10-24 02:35
算法
数据结构
POJ 3368 Frequent values
线段树
一、题目大意给定我们一个长度为n(n1,我们先递归的计算左右两个孩子的三元组,计算好之后,将它们合并即可。设左孩子的区间为[L1,R1)右孩子的区间为[L2,R2),设左孩子为lch,右孩子为rch1)首先初始化lVal[i]=lVal[lch],rVal[i]=rVal[rch],maxVal[i]=max(maxVal[lch],maxVal[rch])2)如果num[R1-1]!=num[L
希望能够帮到你!
·
2023-10-24 02:04
算法
数据结构
POJ 3470|Walls|
线段树
网格上有N(#include#include#definerep(i,j,k)for(inti=j;i>1;if(q>1;if(qlmid)set(t*2+1,mid+1,r,ql,qr,qc);}voidscan(intk,int*ys,int*xs,int*py,intn){if(k=xs[k])set(1,1,n,xs[k],xs[k2],k/2);}else{//birdintt=get(
huanghongxun
·
2023-10-24 02:32
POJ
线段树
POJ
线段树
扫描线
OI
数据结构之
线段树
什么是
线段树
线段树
(SegmentTree)也叫区间树,其本质上是一种二分搜索树,不同点在于
线段树
中每个节点不再是存放单纯的元素,而是存放了一个可以表示区间的值,通常是该区间合并后的值。
端碗吹水
·
2023-10-23 12:05
[CSP-S 2023] 种树 —— 二分+前缀和
于是就想着检查时候用
线段树
,存的是(每个节点最晚开始时间-它距离最近栽树的点的距离)往后就将这个称为ddl。每一步都往当前最小值的位置走,每走一步,将当前这一步的子树区间+1,如此往复。
天翼之城*
·
2023-10-23 09:56
二分三分
dfs
算法
图论
Codeforces 356A Knight Tournament
线段树
区间覆盖
传送门:http://codeforces.com/contest/356/problem/AA.KnightTournamenttimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHooray!BerlII,thekingofBerlandismakingakn
上决FX
·
2023-10-23 02:50
数据结构
数据结构
c++
codeforces
最长上升子序列问题(LIS问题)与最长不上升子序列问题的四种方法(c++ 模板代码)
文章目录动态规划树状数组
线段树
二分查找最大上升子序列问题也叫做LIS问题,与最大公共子序列LCS问题是一类经典问题,在本章我们将总结一下求解LIS最大上升子序列的几种方法,同时也会给出对应的最大不上升子序列的求解方法
Yuleo_
·
2023-10-22 23:32
动态规划
c++
动态规划
算法
奶牛排队
(注意:内部不能有和两侧相等的数)解法:分治+
线段树
考虑一段连续的区间l到r,如果该区间内最小值的位置在最大值前,那么从最小值到最大值的这一段区间就是一组合法且对于该区间(指的是最小值到最大值的这一段区间
weixin_30824599
·
2023-10-22 21:42
扫描线模板
感觉这个板子比我原来写的好多了
线段树
果然还是应该用结构体实现#includeusingnamespacestd;#definelson(k>1;build(lson,l,mid);build(rson,
Mint-hexagram
·
2023-10-22 19:11
算法
数据结构
【洛谷】P1428:小鱼比可爱
传送门小鱼比可爱模拟、树状数组、
线段树
典型例题,把小鱼可爱值一个个加入再查询比它小的值有多少就行了首先是暴力AC代码这个只要暴力模拟查找就行了,时间复杂度大概O(n^2),很慢,但是可以过nusingnamespacestd
格其非心
·
2023-10-22 07:14
树状数组
线段树
暴力模拟
1024程序员节
树状数组
线段树
P2486 [SDOI2011]染色 (树剖+
线段树
)
用
线段树
维护区间颜色段信息
线段树
的维护的信息&&基本操作structnode{intl,r,lz;//l
sancpp
·
2023-10-21 20:00
树链剖分
树剖
NC201891 采蘑菇的克拉莉丝(树链剖分)
传送门分析先处理出重链,再用
线段树
维护区间和(单点更新)查询核心代码LLans=0;for(inti=h[root];~i;i=ne[i])//便利当前root所连的所有边{intt=e[i];//与root
sancpp
·
2023-10-21 20:30
模板&裸题
dfs
icpc
HDU - 1754 I Hate It (
线段树
单点更新区间查询)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754点击打开链接IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):81757AcceptedSubmission(s):31448ProblemDescrip
xuejye
·
2023-10-20 17:42
HDU-1754-I Hate It(
线段树
单点更新 区间最大值)
IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):100728AcceptedSubmission(s):37914ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不
weixin_33970449
·
2023-10-20 17:41
java
HDU1754-I Hate It(
线段树
单点更新,区间查询最大)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到
刀锋灬意志
·
2023-10-20 17:41
线段树/树状数组
HDU-1754 I Hate It(
线段树
,区间最大值)
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数N和M(0#include#includeusingnamespacestd;constintm
Wang_rush
·
2023-10-20 17:41
线段树
区间最大值
线段树
HDU - 1754 I Hate It (
线段树
单点修改,求区间最大值)
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数N和M(02#include3#include4usingnamespacestd;567con
weixin_30911451
·
2023-10-20 17:40
B - I Hate It HDU - 1754(
线段树
单点更新+区间求和)
题意:如果为Q就求[A,B]的最大值,如果是U就更新单点A的值为B;
线段树
基础题目:主要考察二叉树遍历逻辑+
线段树
基本操作(关于RMQ问题);AC代码:#includeusingnamespacestd
Forward in time
·
2023-10-20 17:06
HDU - 1754 I Hate It【
线段树
】
IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):108841AcceptedSubmission(s):40748ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不
黑糖22
·
2023-10-20 17:36
ACM
HDU - 1754 I Hate It(
线段树
和树状数组---理论解析,代码到位)
参考题目:HDU-1754-----IHateIt---------https://cn.vjudge.net/contest/316365#problem/E维护区间最大值+单点更新POJ-3468-----ASimpleProblemwithIntegers---------https://cn.vjudge.net/contest/316365#problem/A维护区间和+区间更新POJ-
zaiyang遇见
·
2023-10-20 17:05
数论
ST和BIT
HDU-1754 I Hate It【
线段树
,单点更新,区间最大值】
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数N和M(0usingnamespacestd;constintmaxn=2e5+10;struc
cugzyc
·
2023-10-20 17:05
数据结构
线段树
暑期集训
kuangbin
线段树
- HDU - 1754 I Hate It (
线段树
单点修改模板题)
kuangbin
线段树
-HDU-1754IHateIt(
线段树
单点修改模板题)总题单week3[kuangbin带你飞]题单最小生成树+
线段树
Clickhere~~https://blog.csdn.net
会划水才能到达彼岸
·
2023-10-20 17:34
线段树专题
kuangbin
题单
算法
数据结构
c++
二叉树
图论
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他