专题——线段树

由于线段树的内容实在是太多了,因此本板块仅作一个索引。
本人线下用 Typora 编辑的时候写到后期越来越卡,写到文件大小 30KB 的时候还是选择把他们都分开。

线段树

关于线段树的内容比较多。

基础线段树

本篇为线段树的基础操作(模板,Tag 的运用)。

当然也存在一些码量极大的毒瘤题

*树状数组

都是一家的东西,拿出来总结一下。

拆位线段树

用来解决一些像异或这样不能打 lazytag 的操作。

动态开点 & 权值线段树

动态开点配合权值线段树可以解决很多问题。

扫描线

用来求解面积并的问题。

线段树合并

字面意思,就是合并几棵线段树。

*可持久化线段树

可以查询历史版本的线段树。

推荐题单

大部分题目 / 知识点都是来源其中的。

     Title: 专题——线段树
       Url: https://blog.ruakker.cn/index.php/segment-tree/
Author: Ruakker
暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇