六月集训(第24天) —— 线段树

最新推荐文章于 2026-01-08 22:28:34 发布
原创 最新推荐文章于 2026-01-08 22:28:34 发布 · 1.1w 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #树 #二叉树 #线段树

本文是《英雄算法联盟：算法集训》的六月集训内容，重点介绍了线段树的数据结构及其在处理区间覆盖次数查询和插入操作的应用。通过两道例题「我的日程安排表 II」和「掉落的方块」，阐述线段树的建立、插入和查询操作，强调理解线段树节点的mask和lazy标记的含义及更新方法。

前言

        此为《英雄算法联盟：算法集训》的内容，具体内容详见：知识星球：英雄算法联盟 - 六月集训。加入星球后，即可享用星主 优快云付费专栏 免费阅读 的权益。
        欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
        希望大家先自己思考，如果实在没有想法，再看下面的算法思路，如果有思路但是写不出来，可以参考朋友圈中其他人的代码，总有一款是适合你的，关注一下他，取其之长，补给之短。
  &

了解本专栏 订阅专栏 解锁全文
七月集训(第24天) —— 线段树
英雄哪里出来
07-24 1958
第24天：线段树
六月集训(第18天) —— 树
英雄哪里出来
06-18 1万+
6月的第18天
《六月集训》（第二十四天）——线段树
weixin_42396991的博客
06-24 338
《六月集训》（第二十四天）——线段树
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-8 算法训练 操作格子 线段树
红目香薰
02-15 166
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-8算法训练 操作格子 线段树 前言 算法训练 操作格子 C语言 C++语言 Java语言 Python语言 第六届——第十三届省赛题解 第六届——第十二届省赛题解
《信息学奥赛一本通 提高篇》 第四部分 数据结构 第3章 线段树
青少年趣味编程
02-19 880
线段树从零开始 线段树从零开始_岩之痕-优快云博客_线段树从0开始 线段树入门 http://blog.jobbole.com/105886/ 线段树 线段树_百度百科 手把手教你写线段树 手把手教你写线段树_单精度的梦-优快云博客_线段树怎么写 一步一步理解线段树 一步一步理解线段树 - tenos - 博客园 线段树（由浅入深），详解！！ 线段树（由浅入深），详解！！_EQSAN的博客-优快云博客 线段树详解 超全的线段树 - 比特飞流 - 博客园
雅礼省选集训游记（6月20日——6月28日）
weixin_30827565的博客
06-20 200
Day 1 　　7:05 我在学校正门前晃荡了一会，结果并没有发现任何机房人员，差点虚了，赶紧想了想确实李总说的是七点一十在正门集合，难道我来早了？于是果断去了下小卖部，买了瓶柠檬茶压压惊。 　　7:08出了小卖部，终于发现了大鸡哥和KKK，过一会儿李总来了，把我们带出了校吃早餐，随便买个面包塞了一下。 　　7:21终于大家都从学校出来了，感觉等了蛮久，途中下雨，我穿网鞋，几乎湿透。...
WaWa的奇妙冒险（第三周集训自闭现场）
Wa的博客
08-13 1486
第三周集训自闭现场（a* ida* dbfs真的好难）（一）wlacm例题记录A-有重复元素的排列问题 （水题，但卡我到自闭）InputOutputSample InputSample Output理解AC代码B-集合划分问题 （递推公式天下第一）InputOutputSample InputSample Output理解AC代码C-简单背包问题 （if的巧妙运用）InputOutputSa...
WaWa的奇妙冒险（第五周集训自闭现场）
Wa的博客
08-29 5578
第五周周记（dp是真的难）（一）wlacm例题记录A-昆虫繁殖 （水题，递推）InputOutputSample InputSample Output理解AC代码B-邮票问题 （水题，有点像dp）InputOutputSample InputSample Output理解AC代码C-删数问题 （栈的运用）InputOutputSample InputSample Output理解AC代码D-导弹...
暑期集训Day (20~24) 总结 （数据结构）
star_moon0309的博客
08-22 345
转眼间，暑期训练已经过了大半了。这半个多月以来也做了很多题，不过还是个菜鸡。。。 上一个专题是字符串专题，不过因为那个专题的题目没有写多少，所以。。。放到以后等做的题多一些再更新吧 这两天学数据结构确实收获不少，虽说之前对线段树，BIT这些早有耳闻，不过也仅仅是限于了解的层面，没有像最近几天系统的训练过。。。涨了很多姿势，不过题是做不完的QAQ。。。 Day 20 这一天的题还好没那么凶残...
2013暑假集训 第二场个人赛总结
weixin_33895604的博客
07-19 240
　　在开头问自己一句，题解还能坚持多少场呢？不管那样，能坚持就继续坚持下去，就算我不喜欢打字。 　　好了，然后下面要正文了。7月18号，第二场个人赛。今天的比赛是另外一位10的大神yys出的，总体评价一下今天的题，虽然题目难度不算打，但是思维要求还是蛮高的，虽然有一道最小费用流的接近于模板题的题。然后，个人感觉，最近英语阅读水平降到不是路了，居然有一道大水题题意看了一场比赛都没看懂。_(:з」∠...
六月集训(第23天) —— 字典树
英雄哪里出来
06-23 1万+
字典树
六月集训(第20天) —— 二叉搜索树
热门推荐
英雄哪里出来
06-20 1万+
6月的第20天 - 二叉搜索树
算法详解（一）--算法系列开篇：什么是算法？
最新发布
whc的博客
01-08 802
算法定义与特性 算法是解决特定问题的明确有限步骤，具有五大核心特性：必须在有限步骤内结束（有穷性）、每步操作明确无歧义（确定性）、能用基本操作实现（可行性）、可接受输入数据、并产生输出结果。算法是抽象思想，不同于具体代码实现。 效率评估体系 通过时间复杂度和空间复杂度衡量算法效率。时间复杂度关注运行时间随数据规模的增长趋势，使用大O表示法描述；空间复杂度分析算法所需的额外内存空间。实际设计常需在时间与空间效率间权衡取舍。
【人工智能领域】-YOLO目标检测算法全解析（含大白话解释）
Java && AI Agent工程师
01-07 841
本文全面解析YOLO目标检测算法的发展历程与技术特点。文章首先对比CNN与YOLO的本质区别，指出CNN是基础组件而YOLO是完整解决方案。随后详细梳理YOLO从v1到最新版本的演进之路，包括各版本核心创新与性能提升。重点分析了目标检测算法的两大类别（Two-stage与One-stage）的技术差异，并通过YOLOv1的实例详解其将检测转化为回归问题的核心思想。文章还介绍了非极大值抑制(NMS)等关键技术，以及YOLOv3的多尺度预测改进。最后总结了YOLO在自动驾驶、工业检测等领域的广泛应用，并展望其未
leetcode算法（144.二叉树的前序遍历）
m0_61706299的博客
01-05 456
leetcode算法（144.二叉树的前序遍历）
【剑斩OFFER】算法的暴力美学——力扣 844 题：比较含退格的字符串
就业知识博客
01-08 105
力扣 844 题：比较含退格的字符串
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 878
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
贪心|建图dfs
一个人知道自己为什么而活，他就能够接收任何一种生活
01-08 149
4. 状态枚举与递归：先处理“跳过当前位”的情况（未构成合法数字时），再确定当前位可填数字上限，从有效起始数字（避免前导零）枚举所有未使用过的数字，递归计算下一位结果并累加；if ((mask >> d & 1) == 0) { // d 不在 mask 中，说明之前没有填过 d。// 如果前面填的数字都和 n 的一样，那么这一位至多填数字 s[i]（否则就超过 n 啦）// 枚举要填入的数字 d。
几何平均值最大子数组
y245166349的专栏
01-05 830
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
线段树解决清华集训难题：从基础到进阶
这份PPT是针对在2022年清华大学集训中出现的一道关于线段树的问题进行讲解和研究的产物。题目涉及在一个长度为n的数列A中，进行m次操作，包括将区间[l,r]内的所有数变为区间的最小值与指定值x的较大者，以及查询...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值