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
线段树&树状数组&主席树
树状数组
and
线段树
目录解释--
树状数组
(一)公式(二)操作(1)求前缀和(2)某个位置上的数更新解释--
线段树
1264.动态求连续区间和AC树状AC
线段树
1265.数星星暴力AC
树状数组
数列区间最大值(RMQ)AC
线段树
千帐灯无此声
·
2023-11-03 20:54
2024蓝桥杯备赛
算法
数据结构
[学习笔记]左偏树
经常见于树上问题只关心子树的最大值的时候,可以用可并堆(PS:
线段树
合并也可以代替之,但是空间大;平衡树启发式合并也可以代替之,但是常数太大)打标记:[JLOI2015]城池攻占干掉骑士弹出的时候,别忘了判断堆是否为空
weixin_34414650
·
2023-11-03 16:35
数据结构与算法
【题解 &&
线段树
】[蓝桥杯 2022 省 A] 选数异或
题目描述:[蓝桥杯2022省A]选数异或题目描述给定一个长度为nnn的数列A1,A2,⋯ ,AnA_{1},A_{2},\cdots,A_{n}A1,A2,⋯,An和一个非负整数xxx,给定mmm次查询,每次询问能否从某个区间[l,r][l,r][l,r]中选择两个数使得他们的异或等于xxx。输入格式输入的第一行包含三个整数n,m,xn,m,xn,m,x。第二行包含nnn个整数A1,A2,⋯ ,A
鹭天
·
2023-11-03 13:59
题解
线段树
蓝桥杯
算法
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
【BZOJ】2434: [Noi2011]阿狸的打字机 AC自动机+
树状数组
+DFS序
【题意】阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l按一下印有'B'的按键,打字机凹槽中最后一个字母会消失。l按一下印有'P'的按键,打字机会在纸上打印出凹槽中现有的所有字母并换行,但凹槽中
weixin_34323858
·
2023-10-31 23:32
数据结构与算法
Vasya and a Tree CodeForces - 1076E(
树状数组
+dfs)
Vasyahasatreeconsistingofnnverticeswithrootinvertex11.Atfirstallverticeshas00writtenonit.Letd(i,j)d(i,j)bethedistancebetweenverticesiiandjj,i.e.numberofedgesintheshortestpathfromiitojj.Also,let’sdenot
starlet_kiss
·
2023-10-31 23:02
dfs
树状数组
HDU 6793 :Tokitsukaze and Colorful Tree(思维 + 离线 +
树状数组
)
将问题退化到只有一种颜色的情况:异或的贡献可以拆位来做,观察发现一个节点要和不在它的祖先和子树上的节点产生贡献,例如该节点在某一位是1,它将和那些在这一位为0,且不为它的祖先,也不在它的子树上的节点产生贡献。用总节点扣掉这部分不合法的节点的数量,得到该节点的贡献为:该位为0的总节点数-祖先上该位为0的节点数-子树内该位为0的子节点数。子树内节点个数可以用dfs序转化为区间问题,祖先上的节点个数容易
ACM败犬
·
2023-10-31 23:01
思维
树状数组
离线
BZOJ3531 SDOI2014旅行 【离线+树链剖分】
但是,询问的是一条路上同一颜色的权值和,颜色最多有1e5种,如果每一种颜色都维护一棵
线段树
显然要爆空间。此时我们可以想到离线。先处理一种颜色的修改和询问,统计好答案清空后再处理下一种颜色。
Junwinds
·
2023-10-31 23:01
数据结构
树链剖分
woj
牛客网 华华和月月种树(dfs序+区间更新
树状数组
)
题目链接:https://ac.nowcoder.com/acm/problem/23051题目描述华华看书了解到,一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了,所以他们种的树是信息学意义下的。华华和月月一起维护了一棵动态有根树,每个点有一个权值。刚开存档的时候,树上只有0号节点,权值为0。接下来有两种操作:操作1:输入格式1i,表示月月氪金使节
SSimpLe_Y
·
2023-10-31 22:27
树状数组
线段树
区间赋值 + 区间加减 + 求区间最值
线段树
好题: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++
二进制与位运算基础
虽然在如今的编译器中加减乘除运算已经和位运算没什么性能差距,但很多网上的文章在进行大数据量计算时还是习惯采用位运算的方法~~(其实就是耍帅)~~,而像
树状数组
用到的lowbit就更是位运算中的重要知识点
ModCx
·
2023-10-30 22:14
算法
算法
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
比赛题目
数据结构
数学
算法
10.28总结
这个周末,主要是把并查集剩余的部分看了一下,有些题目的题解有的地方还是有点没看懂,具体的思路和想法都能看懂,就是有的代码的一些地方还是有点模糊,然后就是看了
树状数组
,感觉
树状数组
还是挺巧妙的,主要就是用二进制进行的优化
凌晨四点的洛杉矶fly
·
2023-10-29 03:14
总结
【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++
动态规划
数据结构
2022暑初二信息竞赛学习成果分享2
学习目录2第二期(2022/07/17~2022/07/23)Day7:复习&测试——**
树状数组
**`Morning`——
树状数组
复习测试考试“游记”题目总结[T83.Count](http://222.180.160.110
C2024XSC249
·
2023-10-28 12:25
数据结构
算法
图论
学习
算法
P1966 [NOIP2013 提高组] 火柴排队
洛谷的一道原题,方法有很多,
树状数组
以及排序,对刚学
树状数组
的人来说用排序会比较好理解。
12℃.
·
2023-10-28 09:00
算法
P1972 [SDOI2009] HH的项链
先是考虑从开始到i的种类和是多少,这时候只需要记录一下每个种类上一次出现的位置,若是出现过,就把之前那个在数组中删掉,在当前位置加上即可,用
树状数组
就可以动态的求出前缀和。
12℃.
·
2023-10-28 09:00
算法
Codeforces Round #786 (Div. 3) ABCDEF
B-Dictionary+模拟三、C-InfiniteReplacement+思维+数学四、D-A-B-CSort+思维五、E-BreakingtheWall+思维六、DesktopRearrangement+
树状数组
前言
努力码字中...
·
2023-10-28 04:42
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++
JZYZ 暑假集训 Day1 基础数据结构总结
单调栈,单调队列和
树状数组
单调栈一.概念二.例题1.[圆环塔](https://codeforces.com/contest/777/problem/E)2.
liang_2026
·
2023-10-25 19:18
总结
数据结构
算法
c++
树上形态改变统计贡献:1025T4
\sumw[x]-w[son[x]]∑w[x]−w[son[x]],xxx非儿子要维护断边,LCT固然可以,但不一定需要发现如果发生了变化,只会由重儿子变成次重儿子所以我们首先要维护次重儿子同时我们拿
树状数组
维护其所有祖先的重儿子与次重儿子之差
Qres821
·
2023-10-25 17:59
数据结构
树状数组
树剖
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
算法
数据结构
树状数组
boj 399. Who Is Joyful boj 395. Tree
下面是
树状数组
一维和二维的模板链接点击打开链接代表例题1boj399WhoIsJoyful399.WhoIsJoyful时间限制3000ms内存限制65536KB题目描述Thereareseverallittlebuddiesstandinginaline.Wesaysomeoneisajoyfullittlebuddy
zspqwe
·
2023-10-24 16:01
模板
小结
树状数组
离线查询
线段树
【java实现】
一、解决问题区间最值和区间求和问题力扣相关题目:303.区域和检索-数组不可变729.我的日程安排表I二、
线段树
定义平衡二叉树,数组中的元素都存储在叶子结点中,如图是一个求区间最大值的
线段树
。
小俱的一步步
·
2023-10-24 15:51
数据结构
算法
线段树
2020-2021 ACM-ICPC Brazil Subregional Programming Contest E题 Party Company【树上倍增+
树状数组
维护】
题目链接https://codeforces.ml/gym/102861/problem/E题意给你n个结点的树,每个点有一个权值,保证所有父节点的权值大于等于其子结点的权值,再给你m个范围为[l,r]的party和它们所在的点(theownerofthisparty)。对于某个点u,若其直接相连的父结点或子结点有party且u点权值在其父结点或子结点的party的[l,r]范围内,那么点u就加入
nefu-ljw
·
2023-10-24 11:51
#
ACM-区域赛/网络赛
#
ACM-数据结构
算法
数据结构
倍增
树状数组
dfs
[python刷题模板]
树状数组
[python刷题模板]
树状数组
BIT一、算法&数据结构1.描述2.复杂度分析3.常见应用4.常用优化二、模板代码1.单点赋值(增加),区间求和(PURQ)2.区间更新,单点询值(RUPQ)3.区间更新
七水shuliang
·
2023-10-24 02:13
python刷题模板
python
leetcode
算法
[swift刷题模板]
树状数组
(BIT/FenwickTree)
@[TOC]([swift刷题模板]
树状数组
(BIT/FenwickTree))一、算法&数据结构1.描述[python刷题模板]
树状数组
二、模板代码1.单点赋值(增加),区间求和(PURQ)例题:307
七水shuliang
·
2023-10-24 02:40
swift刷题模板
swift
开发语言
ios
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
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他