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

Color the ball(树状数组+差分）

ColortheballTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):46204AcceptedSubmission(s):21351ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a#includ
郭晋龙·2023-09-05 13:11

HDU 1556 Color the ball（树状数组 差分）

-HDU1556-ColortheballTimeLimit:9000/3000MS(Java/Others)|MemoryLimit:32768/32768K(Java/Others)题意：給定一个整数n，表示有n个气球，从1~n编号，接下来n行，每行有两个整数a、b，表示从气球a到气球b給每个气球涂一次颜色，求最后每个气球被涂过几次颜色。数据范围：n#include#includeusingn
自在逍遥处·2023-09-05 13:40

树状数组及线段树入门（SDNU1665-1668）

目录前言树状数组先导单点修改区间查询区间修改区间查询线段树先导单点修改区间查询--递归形式单点修改区间查询--非递归形式区间修改区间查询--递归形式区间修改区间查询--非递归形式补充前言看了三天树，脑袋要烂掉了
想不出名字辽·2023-09-05 12:28

深入理解线段树

线段树（SegmentTree）是常用的维护区间信息的数据结构，它可以在O(logn)的时间复杂度下实现单点修改、区间修改、区间查询（区间求和、区间最大值或区间最小值）等操作，常用来解决RMQ问题。
方圆想当图灵·2023-09-05 11:43

2023杭电多校第一场 1010.Easy problem I

传送门:Vjudge前题提要:显然这是一道考验码力的线段树题.打出这道题需要一定的熟练度以及平静的心态首先观察操作一,发现对于每一次更改的数都有一个很严格的性质,就是后面的数比前面的数大.考虑对一个数xxx
yingjiayu12·2023-09-04 20:55

[算法系列之二十四]后缀树（Suffix Tree）

之前有篇文章（[算法系列之二十]字典树（Trie））我们详细的介绍了字典树。有了这些基础我们就能更好的理解后缀树了。
Roger_CoderLife·2023-09-04 17:41

大厂算法面试之leetcode精讲24.其他类型题

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

ACM - 数据结构 - 基础（数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希）

AcWing828.模拟栈逆波兰简版模板例题1、逆波兰表达式：HDU1237简单计算器（写得有点复杂）4、队列数组模拟队列模板题AcWing829.模拟队列5、单调栈/单调队列构造单峰数列二、树型结构1、字典树
肆呀·2023-09-04 15:31

【Codeforces】CF193D Two Segments

，另一个快速算出，考虑枚举值域区间右端点rrr，计算lll可以发现，新增一个数对应在排列上的区间有3种不同的情况新增一个段合并2个段和左边或右边相连，段数不变这三种操作对应的值域区间范围不难得出，然后线段树维护即可时间复杂度
Farmer_D·2023-09-04 14:25

算法题目练习（C/c++/java）

二分查找右边界计算最大公约数辗转相除递归辗转链表的逆置前缀和求法一维前缀和：二维前缀和：包子凑数扩展欧几里得算法：例子：青蛙的约会dp最长单调子序列判断哪日期合法性快速排序归并排序算法计算时间按时分秒格式输出树状数组和线段数组三数之和
yqdidy·2023-09-04 12:45

敏感字体和图片的敏感字体的识别-----------源自黑马头条资料P76

敏感字体识别利用DFA算法（类似于字典树的结构）工具类开箱即用packagecom.heima.utils.common;importjava.util.
自律只猪侠·2023-09-03 22:44

大厂算法面试之leetcode精讲11剪枝&回溯

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

【枚举区间+线段树】CF Ehu 152 E

Problem-E-Codeforces题意：思路：感觉是个套路题对区间计数，按照CF惯用套路，枚举其中一个端点，对另一个端点计数对于这道题，枚举右端点，对左端点计数Code：#include#defineintlonglongusingi64=longlong;constexprintN=1e6+10;constexprintM=1e6+10;constexprintP=2600;constex
lamentropetion·2023-09-03 04:52

大厂算法面试之leetcode精讲15.链表

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

20230828比赛总结

=300实际分数：100+60+100+0=260100+60+100+0=260100+60+100+0=260反思做得挺顺的感觉不需要检查50min50min50minB考场降智，可以用一个简单的树状数组维护
Farmer_D·2023-09-01 06:17

大厂算法面试之leetcode精讲9.位运算

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

数据结构--AVL树(平衡二叉树)

线段树(空出来的部分不一定在整棵树的右下角
Hayley__·2023-09-01 04:03

lintcode 1063 · 我的日历III 【hard 线段树】

题目链接，描述https://www.lintcode.com/problem/1063实现一个MyCalendarThree来储存你的时间。一个新的事件总是可以被加入。你的类会有一种方法：book(intstart,intend)。正式的说，这代表在一个半开区间[start,end)上进行预订，实数x的范围即startend)returnnull;if(start==end)returnnewS
赵长辉·2023-09-01 03:39

lintcode 751 · 约翰的生意 【medium 线段树 vip】

题目链接，描述https://www.lintcode.com/problem/751在一条数轴上，有n个城市，编号从0~n–1,约翰打算在这n个城市做点生意，他对Armani的一批货物感兴趣，每个城市对于这批货物都有一个价格prices[i]。对于城市x,约翰可从城市编号为[x-k,x+k]购买货物，然后卖到城市x,问约翰在每个城市最多能赚到多少钱？prices.length范围为[2,1000
赵长辉·2023-09-01 03:39

[蓝桥复盘] 算法赛内测赛2 20230831

T1数学T2二维差分模板T3贪心+树状数组上二分T4差分模拟T5贪心+前后缀
七水shuliang·2023-09-01 01:34

数据结构--字典树（trie)

tire维护字符串的集合，支持两种操作：1.向集合中插入一个字符串2.在集合中查询一个字符串建字典树儿子数组son[p][26]:存储从节点p沿着j这条边走到的子节点。
小符不秃头·2023-08-31 23:52

gcd，辗转相减法，线段树，246. 区间最大公约数

246.区间最大公约数246.区间最大公约数-AcWing题库给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：Clrd，表示把A[l],A[l+1],…都加上d。Qlr，表示询问A[l],A[l+1],…的最大公约数(GCD)。对于每个询问，输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行表示M条指令，每条指令的格式如题目描述所示。输出格式
Landing_on_Mars·2023-08-31 22:16

线段树，ACM暑期培训

例题：245.你能回答这些问题吗245.你能回答这些问题吗-AcWing题库给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1xy，查询区间[x,y]中的最大连续子段和，即maxx≤l≤r≤ymax�≤�≤�≤�{∑i=lrA[i]∑�=���[�]}。2xy，把A[x]改成y。对于每个查询指令，输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行
Landing_on_Mars·2023-08-31 22:46

[NOI2014] 随机数生成器（模拟+贪心）

然而查询操作需要依赖二维线段树或者其他数据结构，内存会爆掉后来发现可以直接从小到大枚举所有的数，判定当前枚举到的数
cqbzcsq·2023-08-31 22:19

CF208E Blood Cousins

k级亲戚题解一定仔细读题md，是k级祖先，不是LCA为k级祖先我的做法是先倍增求点u的k级祖先然后统计k级祖先下深度为dep[u]点的个数想来想去没想到好方法，然后就dfs序+莫队莽过去了后来发现可以线段树合并
cqbzcsq·2023-08-31 22:49

数据结构复习总结

数据结构复习总结———南昌理工ACM集训队栈与队列单调栈单调队列字典树（tire树）并查集扩展域并查集带权值并查集哈希表一般哈希字符串哈希栈与队列单调栈栈是STL库中非常实用的一个容器，它具有先入后出的性质
Forsete·2023-08-31 01:36

使用前缀树实现敏感词过滤

前缀树（PrefixTree），也被称为字典树（Trie），是一种用于高效存储和检索字符串的数据结构。它的主要特点是能够快速地查找具有相同前缀的字符串集合。既然使用前缀树做字符匹配那么它有什么特点？
走，我们去吹风·2023-08-30 14:13

实现 Trie (前缀树)

题目链接实现Trie(前缀树)题目描述注意点word和prefix仅由小写英文字母组成解答思路首先要理解前缀树是什么，参照该篇文章【图解算法】模板+变式——带你彻底搞懂字典树(Trie树)在了解前缀树是什么后
青釉Oo·2023-08-30 12:38

P4839 P哥的桶C++题解

题目传送门分析看到查询最大异或和，果断想到线性基，又看到了区间操作，果断想到线段树。于是就有了线段树套线性基。对于插入操作，我们可以对线段树上对应的点的线性基直接插入。
luoguguanfang·2023-08-29 19:25

P3605 Promotion Counting P(树状数组+dfs

#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll;typedefpairPII;typedefpairPDD;usingVI=vector;typedefunsignedlonglongull;constintmod=1e8-3;intn;
stay fool·2023-08-29 13:07

线段树专题-黑白棋盘 BZOJ-1453

线段树专题-黑白棋盘题目来源BZOJ−1453BZOJ-1453BZOJ−1453题意QQQ次操作每次操作给出(x,y)(x,y)(x,y),将(x,y)(x,y)(x,y)个格子颜色取反每次操作后,输出棋盘上黑白联通块的个数
phython96·2023-08-29 09:59

线段树专题

转载自：http://blog.csdn.net/metalseed/article/details/8039326以及NOTONLYSUCCESS大神的博客一：线段树基本概念1：概述线段树，类似区间树
蕤芽_Budlet·2023-08-29 09:58

字典树TRIE（前缀树）

字典树(Trie树)是一种用于快速查找前缀的数据结构。
高自期许·2023-08-29 08:19

P1966 [NOIP2013 提高组] 火柴排队 （树状数组

#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll;typedefpairPII;typedefpairPDD;usingVI=vector;typedefunsignedlonglongull;constintmod=1e8-3;PIIa[
stay fool·2023-08-29 06:00

深入理解树状数组

关于各类区间和问题有很多种解法，我们可以根据题目要求选择解题的方向：数组不变，区间查询：前缀和、树状数组和线段树数组单点查询，区间查询：树状数组和线段树数组区间修改，单点查询：差分和线段树数组区间修改，
方圆想当图灵·2023-08-28 18:00

Sequence operation HDU - 3397 (线段树区间合并)

0ab表示把区间[a,b]全部变为01ab表示把区间[a,b]全部变为12ab表示把区间[a,b]翻转，0变1,1变03ab输出区间[a,b]中1的个数4ab输出区间[a,b]中最长连续的1的长度思路用线段树维护区间从左
JesHrz·2023-08-28 06:22

树套树小结

树状数组套权值线段树，实现过程类似主席树，采用动态开点实现https://www.luogu.com.cn/problem/P3380树状数组部分线段树部分
Qres821·2023-08-27 11:53

兔队线段树：楼房重建

https://www.luogu.com.cn/problem/P4198本质：在线段树上每个节点维护信息时再深入到底部，加个log⁡\loglogO(nlog⁡2n)O(n\log^2n)O(nlog2n
Qres821·2023-08-27 11:52

树上游戏（ABC218 G）题解

这里也可以用树状数组+二分维护。树状数组的基本操作大家应该都会，就不赘述了。首先把所有点的权值离散化，每次插入一个值就给对应的点加一，这样能够更快的求出比某一个值小的元素数量。
zswangziye·2023-08-27 04:00

26.并查集

：合并两个元素所属集合（合并对应的树）查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这可以用于判断两个元素是否属于同一集合并查集在经过修改后可以支持单个元素的删除、移动；使用动态开点线段树还可以实现可持久化并查
风中的微尘·2023-08-27 00:31

P1198 [JSOI2008] 最大数 （ 线段树

#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll;typedefpairPII;typedefpairPDD;usingVI=vector;typedefunsignedlonglongull;constintMAXN=1e6;intm,d
stay fool·2023-08-26 23:58

To_Heart—题解——[UR #19]前进四

或者是对势能线段树了解不够多？
C202207xiaofang·2023-08-25 14:20

自然语言处理学习笔记（七）————字典树效率改进

目录1.首字散列其余二分的字典树2.双数组字典树3.AC自动机(多模式匹配)（1）goto表（2）output表（3）fail表4.基于双数组字典树的AC自动机字典树的数据结构在以上的切分算法中已经很快了
阿波拉·2023-08-25 07:22

8.23训练总结

这几天回到老家没有电脑，只看了看知识点，也没有写程序和总结，惭愧......这几天主要看的是树状数组以及线段树的知识点。
灵与尘·2023-08-25 01:07

训练日记8.23

今天做了一个二维树状数组的题，也是练习的实现一下，二维树状数组数组和一维树状数组数组基本没有差的，先是写了个二维树状数组实现了一下，然后做了做坐这个题，中间真是出了不少的问题，这两天做的题比较少，但是对树状数组的渐渐有了一些新的认识
free-dancer·2023-08-25 01:36

航班预订统计（差分数组、基于差分的树状数组）/ 165. 比较版本号 / 剑指 Offer 22. 链表中倒数第k个节点

1109.航班预订统计2021.8.31每日一题，不知不觉，8月都到最后一天了，又一个打卡徽章题目描述这里有n个航班，它们分别从1到n进行编号。有一份航班预订表bookings，表中第i条预订记录bookings[i]=[firsti,lasti,seatsi]意味着在从firsti到lasti（包含firsti和lasti）的每个航班上预订了seatsi个座位。请你返回一个长度为n的数组answ
Zephyr丶J·2023-08-23 16:35

LeetCode--1109. 航班预订统计

1109.航班预订统计思路：数组不变，区间查询：前缀和、树状数组、线段树；数组单点修改，区间查询：树状数组、线段树；数组区间修改，单点查询：差分、线段树；数组区间修改，区间查询：线段树。
星空暗影·2023-08-23 16:02

套路小总结

区间mex：枚举mex，check区间在区间内找一个长度为k的段，使段内最小值最大：枚举这个最小值，让区间内比这个值大的为地方为1否则为0，线段树维护是否有长度不小于k的连续段最大值最小，最小值最大二分答案
Flame♡·2023-08-23 16:31

3.11模拟赛总结

8.30-9.00又推了一会T1，然后又认真看了看其他两题9.00-10.00跑路，看了看T2，感觉k=1，=2都很可做，写了个n<=2e3n<=2e3n<=2e3的cdq，写了个k=2k=2k=2的线段树
Flame♡·2023-08-23 16:01

leetcode第 357/358 场周赛

2817.限制条件下元素之间的最小绝对差可能别人有更好的解法，我这写法是不断往线段树中插入数值，每次先插入nums[i-x]，然后搜索（1到i)中的最大值和(i到max)中的最小值去更新ans。
Yuzzzzzz·2023-08-23 00:38
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他