树状数组&线段树&字典树...

[数据结构]线段树

线段树一听到树，估计很多人会觉得头疼，因为树形结构算是一种比较难的数据结构了，有一系列的公式啊，概念啊什么的，代码实现也是比较麻烦。但其中也有一些很基础，很好实现近乎模板的数据结构。
C20200905_hc·2023-09-27 08:19

线段树2----简单拓展

此外，线段树还可以与其他算法结合目录一、维护区间和，最大最小值二、+差分求区间最大公约数三、维护最长连续串、最大连续子段和……四、线段树优化dp五、+扫描线一、维护区间和，最大最小值243.一个简单的整数问题
兔猪猪兔·2023-09-27 08:18

数据结构的半夜----线段树学习笔记1

说过以后写blog要严肃点，我现在就严肃地修改一下，删冗余，精简语言线段树,英文SegmentTree这种树形数据结构十分容易形象地绘成图形如图所示，线段树有以下性质:线段树本质是棵二叉树.线段树每个节点是代表一个区间
HaderMimosaAcrux·2023-09-27 08:46

数据结构-线段树（二）

目录懒标记“懒”标记の介绍“懒”标记の好处“懒”标记的定义方式区间更新区间更新思想题目练习题目の练习在此之前，我们先引入一个概念——“懒”标记の介绍懒标记的作用，就是维护每一个节点的参数懒标记顾名思义，就是要懒嘛！这里的懒是运用拟人的手法，懒标记就是记录当前状态，在更新操作的时候将这个状态下传形象地说，懒标记就像寄存包裹一样，先把这个包裹（数据）存在这里，等有需要的时候再取（下传）那么，为什么要用
中原睚眦·2023-09-27 08:16

Book--数据结构 线段树 小结

2014-09-1221:49:59->2014-10-0416:59:44花了挺长的一段时间学习线段树，所刷的题：POJ线段树20题汇总，Hdu题库数道+比赛题2道。
dingdi3021·2023-09-27 08:14

1712 - 得到子序列的最少操作次数 - 哈希 - 线段树

https://leetcode-cn.com/problems/minimum-operations-to-make-a-subsequence/题目描述题目剖析&信息挖掘解题思路方法一离散化+哈希+线段树思考分析思路注意知识点复杂度参考代码实现相关题目题目描述
闪电彬彬·2023-09-27 08:44

暑假集训8.7数据结构专题-线段树存直线

题目：E-cardoj1811思路：线段树内存直线的k和b，线段树存x，当某个区间的左右端点代入关系始终严格优于或劣于带修改的值，则修改区间。否则继续分散到两个子区间重复操作。
dengrong849567·2023-09-27 08:44

想要精通算法和SQL的成长之路 - 最长递增子序列 II（线段树的运用）

想要精通算法和SQL的成长之路-最长递增子序列II（线段树的运用）前言一.最长递增子序列II1.1向下递推1.2向上递推1.3更新操作1.4查询操作1.5完整代码：前言想要精通算法和SQL的成长之路-系列导航一
Zong_0915·2023-09-27 08:14

数据结构-线段树

浅谈线段树一、什么是线段树    线段树，拆开来看就是“线段”和“树”，所以顾名思义，线段树就是用来存储线段（区间）的二叉搜索树。
SoloSolo_SZJ·2023-09-27 08:42

数据结构: 线段树

文章目录简介树节点建树区间查询单点改变区间改变例题博客示例完整代码简介线段树是一种二叉树形数据结构，1977年由JonLouisBentley发明，上面的每个节点用来存储区间和线段，特别的，叶子节点存储长度为
无聊的人生事无聊·2023-09-27 08:42

数据结构-线段树(懒标记)乘除法混合

这里写目录标题概念为什么要用线段树来处理？
Knock man·2023-09-27 08:41

数据结构 - 线段树的运用

数据结构-线段树的运用前言一.线段树的运用1.1区间和-线段树节点的成员变量1.2线段树的构建1.3线段树的区间和查询1.4线段树的区间和更新1.5完整代码二.线段树的动态扩建2.1向下递推2.2向上递推
Zong_0915·2023-09-27 08:40

中位数（树状数组+二分）

L-中位数_2023河南萌新联赛第（一）场：河南农业大学(nowcoder.com)树状数组+二分#includeusingnamespacestd;typedeflonglongll;constintN
星染*·2023-09-27 00:57

ccpc宠物对战

constintN=5e5+10;constlonglonginf=0x7f7f7f7f7f7f7f7f;#defineendl'\n'typedefpairpii;intdp[N][3];structnode{//字典树
星染*·2023-09-27 00:56

L3-017 森森快递(线段树 + 贪心)

题目链接思路：区间活动选择贪心+线段树区改、维护区间最小值。区间贪心：区间的r值越小越先修改，当区间r值相同l越小越先修改，用一个结构体储存排序即可。
Belief_7·2023-09-26 21:25

[题]P3374【模板】树状数组1 (单点修改区间查询) #树状数组

P3374【模板】树状数组1树状数组运用：快速求得求从第一位到第n位的值之和.树状数组的操作主要有两个：添加：将含括当前位置的所有(树状数组上的)元素都加上对应值d;求和：将所有与当前(树状数组上的)元素并列的元素的和加起来
Y.YL·2023-09-26 20:10

路径记录（很久之前）

12.22【BZOJ】2243[SDOI2011]染色树链剖分+线段树【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202
weixin_33681778·2023-09-26 06:33

大厂算法面试之leetcode精讲4.贪心

.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树
全栈潇晨·2023-09-26 02:23

刷题常用算法模板（持续更新）

目录1、二分查找2、线段树3、树状数组4、差分数组5、前缀树6、并查集7、AC自动机8、Morris遍历9、二叉树非递归遍历10、KMP11、Manacher12、快速选择bfprt13、滑动窗口14、
听雨7x·2023-09-25 22:45

Boris and His Amazing Haircut（线段树）

传送门题意：给定长度为n的数组A，代表Boris现在的头发长度，和一个长度为n的数组B，代表他希望的发型的头发长度。理发师手里有m把剪刀，每个都只能用一次，剪刀的所剪的高度用xi给出。对于每一把未使用过的推子：理发师可以选择一个[l,r]区间；将该区间的所有头发ai修建为min(ai,x)。请问理发师用手中的这些推子，能不能剪完Boris的发型。思路：首先分析一定剪不出发型的可能：１）现在的头发长
jikelk·2023-09-25 21:40

可持久化并查集

可持久化并查集题目描述洛谷P3402可持久化并查集核心思路可持久化并查集是建立在可持久化数组上的，在学习可持久化并查集之前，需要先学习主席树(可持久化权值线段树)，权值线段树，可持久化线段树，移步可持久化线段树
卷心菜不卷Iris·2023-09-25 13:08

BZOJ-3249: [ioi2013]game（动态线段树套SBT）

id=3249官方题目和数据：http://www.ioi2013.org/competition/tasks/刚开始以为怎么这么一道傻叉数据结构题怎么没有什么人去写，不就一裸线段树套线段树，或者线段树
AmadeusChan·2023-09-25 09:12

BZOJ-1901: Zju2112 Dynamic Rankings & VIJOSP1665区间查询 题解

id=1901https://vijos.org/p/1665思路：使用线段树（树状数组比较省空间，也不需要担忧爆栈）套平衡树（具体做法：在每个区间上建立一颗相应的BST），每次修改时修改该点相应区间上的平衡树
AmadeusChan·2023-09-25 05:09

删除（未挖宝）

文章目录——2021年02月21日（周日）——————————————————树状数组一、StarsPOJ-2352（星星）二、逆序对三、P3374【模板】树状数组1四、P3368【模板】树状数组2五、
Y.YL·2023-09-24 12:04

线段树练习题（不断更新中）

通过参考大神们线段树的文章，准备开始要一个一个把上面的题目做一遍了，有很多都是原来做过的，现在也再次做一遍方便以后查阅打过*的表示对别人的想法有所参考，留待以后再做一次现在比起一开始接触线段树已经更为容易理解了
王爷的大房子·2023-09-24 08:33

luogu P5280 [ZJOI2019]线段树

传送门这题好妙啊首先一个明显的想法是统计某个点权值为\(0/1\)的方案数,但是这样子无法转移,因为可能一个点的祖先为\(1\),然后这个点会被祖先\(pushdown\)成\(1\),然而我们并不知道祖先的状态,,,那就把祖先加入状态啊.设\(f_{x,0/1/2}\)为点\(x\),自己和所有祖先都是\(0\)/自己是\(0\),有祖先是\(1\)/自己是\(1\)的方案.然后每次转移要先向自
weixin_30950607·2023-09-24 08:03

ACM模板二：树、图、并查集、DancingLink

目录〇，全文说明、宏定义代码一，二叉树二，树状数组、线段树三，多叉树、RMQ、LCA四，并查集、DancingLink、无向图、最小生成树五，有向图、单源最短路径、连通分量、拓扑排序六，网格图、回路链路
csuzhucong·2023-09-24 08:02

数据结构-树（二叉树，二分搜索树，堆，线段树，并查集，平衡二叉树，二三树，红黑树）原理与代码实战

树本文涉及的完整代码在文章尾部可以获取一：基本介绍为什么要用树？打个比方，我们有很多文件，都罗列在桌面，很难寻找。而对文件夹分类，就会很容易找到结果。定义根节点：一棵树最上面的节点称为根节点。父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。叶子节点：没有任何子节点的节点称为叶子节点。兄弟节点：具有相同父节点的节点互称为兄弟节点。节点度：节点拥有的子树数。
王鹏鹏鹏·2023-09-24 08:02

ZOJ 2859 Matrix Searching 二维线段树 || 二维RMQ

思路：用二维线段树和二维RMQ都可以，没什么好说的。另外这个题数据少时限长，直接建n棵线段树都可以轻松水过，更暴力的方法也许也能过，大力出奇迹二维线段树：#in
霜刃未曾试·2023-09-24 08:32

迎开学水题狂欢赛（舞踏会[dp+三叉树]，HH去散步[矩阵快速幂]，排序[模拟]，铁路旅行[线段树]）

快速简单记录老师口胡（可能就我自己看得懂了吧…）文章目录T1：舞踏会titlesolutioncodeT2：HH去散步titlesolutioncodeT3：排序titlesolutioncodeT4：铁路旅行titlesolutioncodeT1：舞踏会titlesolution对于三个人中间取中值的操作，我们可以把它弄到树上去，搞成一个三叉树然后可以任意乱排不固定人的位置的话，也就意味着这个三
ikrvxt·2023-09-24 08:31

线段树维护矩阵：0920T4

正解为文艺平衡树维护矩阵，但我打不动，所以打了部分分首先可以写成dp形式然后又可以写成矩阵形式然后矩阵显然支持结合律所以可以拿线段树维护#includeusingnamespacestd;#defineintlonglonginlineintread
Qres821·2023-09-24 08:31

Code算法

目录1.题记2.题型分类滑动窗递归分治回溯：剪枝：动态规划DP⭐(dynamicplanning)背包问题：树的算法1.广度优先搜索BFS2.深度优先搜索DFS3.二叉搜索树BST4.前缀树(字典树)Trie
Godzilla℃·2023-09-24 03:27

LeetCode第214场周赛

收获满满的周赛：感受还是大佬们太强了……简单回顾一下第一题送分，第二题流程题，第三题视数据量应该使用二分法+贪心，第四题，套模板：树状数组或者线段树。
HX_2022·2023-09-24 01:49

平板电视（pb_ds）详解

是C++中的一个库（类似于STL），其中封装了许多高级的数据结构，例如堆，字典树，平衡树，哈希表等等。
Mansteu·2023-09-23 23:23

李超线段树

李超线段树概念李超线段树是巨佬李超发明的一种可以求函数定点最值的线段树，又名李超树。代码简短，思想简明，用途广泛。
2020fengziyang·2023-09-23 13:54

基础算法--位运算

=000001前面会补零（所以第几位是从0开始计算）n&1：表示最后一位是否为1比如：n=3=0011而1=0001则3&1=0011&0001为0001可以用来判断最后一位是否为1lowbit操作，树状数组的基本操作
小凡学编程·2023-09-23 10:33

基础算法--离散化

离散化常与差分、前缀和、数组数组、线段树结合考查。离散化实现方式：手写离散化例如：对于序列[10
小凡学编程·2023-09-23 10:32

线段树

[toc]线段树实现问题：常用于求数组区间最小值时间复杂度：(1).建树复杂度：nlogn。(2).线段树算法复杂度：logn什么是线段树？
Chicago_01·2023-09-23 06:53

USACO 2018 US Open Contest总结

树状数组即可。1A。Code：#include#include#include#include#include#inclu
szh_0808·2023-09-22 14:38

算法合集：二分——pdd每次都能砍一半吗？

另外线段树也是基于二分，分治思想更是与二分不可分割。注：本文非题解，而是二分精讲文末有二分（lower_bound、upper_bound）、三分的模板一、二分查找先介绍一下low
明里贵树·2023-09-22 10:14

CF633C(trie树dfs / 字符串hash + 线性dp)

原串长度只有1e4,然后我们可以考虑dp,令f_i为以第i个位置开头的待匹配子串的hash值,然后线性dp即可.不过cf卡unordered_map,会T,解法二:(trie树)考虑对每个待匹配的子串倒着插入字典树
野指针*·2023-09-22 09:04

字符串匹配算法——JavaScript

字符串匹配算法——javascript文章目录字符串匹配算法——javascript字符串匹配BF算法（暴力匹配）√KMP算法√BM算法**坏字符规则**好后缀规则Trid树（字典树）√字符串匹配字符串匹配问题的形式定义
静尾·2023-09-22 04:13

LeetCode 315 计算右侧小于当前元素的个数

另外一种方法是使用树状数组或者线段树。将nums数组离散化到1-N。倒序扫描离散化后的数组，每次首先查
Catcola·2023-09-21 22:29

acm2

acm2复习上acm2复习下树状数组线段树根据前序中序创建二叉树以及层次遍历输出镜像树c++string
桐人_·2023-09-21 12:05

搞定大厂算法面试之leetcode精讲1.开篇介绍

.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树
全栈潇晨·2023-09-20 23:41

大厂算法面试之leetcode精讲19.数组

.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树
全栈潇晨·2023-09-20 19:19

牛客竞赛：2023牛客寒假算法基础集训营1

目录C现在是，学术时间(I)题目分析：D现在是，学术时间(II)题目分析：E鸡算几何知识点：F鸡玩炸蛋人题目分析：G鸡格线知识点：线段树：题目分析：K本题主要考察了dp题目分析：L本题主要考察了运气知识点
Akct·2023-09-20 12:30

多观察题目性质：0919T3

SS230919C本题难点在于观察题目性质对于p=1p=1p=1，必然只能放在自己本身对于p=2p=2p=2，首先必然满足对称性满足对称性后，在往中间扩散时，必然更劣所以必然其中以一边为1然后就可以上树状数组了
Qres821·2023-09-20 11:52

字符串 （1）--- 字典树

/*Trie树，是一种树形结构，是一种哈希树的变种。应用于统计，排序和保存大量的字符串（但不仅限于字符串，经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。特点:根节点不包含字符，除根节点外每一个节点都只包含一个字符；从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串；每个节点的所有子节点包含的字
Hui_NJ·2023-09-20 10:32

李超线段树

介绍李超线段树，是用来解决平面直角坐标系中直线或线段的集合在某一点xxx处的最大值或最小值问题。在实现李超线段树的时候，打的标记是不用下传的，也就是标记永久化。
tanjunming2020·2023-09-20 08:46
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他