数据结构---线段树 - 随笔分类 - 皮皮刘

「JOI Open 2019」三级跳

摘要：The Light shall bring victory! 阅读全文

posted @ 2022-03-09 22:56 皮皮刘阅读(73) 评论(0) 推荐(0) 编辑

羽未「umi」

摘要：人，一定要有梦想！万一实现了呢？阅读全文

posted @ 2021-11-18 08:45 皮皮刘阅读(72) 评论(0) 推荐(0) 编辑

[CF997E] Good Subsegments

摘要：肉价上涨，帮帮我们！阅读全文

posted @ 2021-11-15 19:52 皮皮刘阅读(39) 评论(0) 推荐(0) 编辑

在ZBQC随机游走

摘要：“为啥你总在走廊到处逛却不写题啊？” 阅读全文

posted @ 2021-11-10 21:12 皮皮刘阅读(65) 评论(0) 推荐(0) 编辑

[DarkBZOJ3694] 最短路

摘要：理论终究只是理论。阅读全文

posted @ 2021-10-20 19:18 皮皮刘阅读(79) 评论(0) 推荐(0) 编辑

酒馆的聒噪怪

摘要：果然跟“套”沾边的东西都不好。阅读全文

posted @ 2021-10-09 15:23 皮皮刘阅读(45) 评论(0) 推荐(0) 编辑

者坏破线阵

摘要：公鸡大鱼怪。阅读全文

posted @ 2021-10-07 16:51 皮皮刘阅读(129) 评论(0) 推荐(0) 编辑

[2021.10.4NOIP模拟] 切题

摘要：你来我办公室一趟。——LLL 阅读全文

posted @ 2021-10-04 20:31 皮皮刘阅读(56) 评论(0) 推荐(0) 编辑

[CF1422F] Boring Queries

摘要：可以做到更好。阅读全文

posted @ 2021-08-31 10:15 皮皮刘阅读(85) 评论(0) 推荐(0) 编辑

[APIO2018] New Home 新家

摘要：二分+线段树能有什么坏心思。阅读全文

posted @ 2021-08-26 11:08 皮皮刘阅读(43) 评论(0) 推荐(0) 编辑

[HDU5361] In Touch

摘要：有时候代码比语言更有效。阅读全文

posted @ 2021-08-17 20:49 皮皮刘阅读(55) 评论(0) 推荐(0) 编辑

[JOISC2020] 治療計画

摘要：线段树的妙用。阅读全文

posted @ 2021-07-17 10:14 皮皮刘阅读(80) 评论(0) 推荐(0) 编辑

[HNOI2016] 网络

摘要：人在极度愤怒的情况下是写不好200行+的代码的。阅读全文

posted @ 2021-07-15 22:05 皮皮刘阅读(30) 评论(0) 推荐(0) 编辑

[CF1526C] Potions

摘要：数据结构学傻了。阅读全文

posted @ 2021-05-30 09:16 皮皮刘阅读(84) 评论(0) 推荐(0) 编辑

[CF739C] Alyona and towers

摘要：前言大工程，用时1.5h 舒服~ 题目洛谷 CF 讲解线段树板题，细节很多。如果这道[USACO08FEB]Hotel G(洛谷)没有做过建议做了再来看。这道题的思路就变得清晰易懂了。为方便描述和理解，我们把先上升后下降的序列叫做山峰。对于一个区间，我们需要维护以下数据：左端点开始的阅读全文

posted @ 2020-12-23 17:35 皮皮刘阅读(165) 评论(0) 推荐(0) 编辑

选举「elections」

摘要：前言震惊，

O (n^{2})

$O(n^2)$ 暴力竟可艹过64pts！于是水一篇题解有什么必然联系吗？题目【题目描述】有一个长度为

N

$N$ 的字符串

S [1... N]

$S[1...N]$ ，它仅由C和T两种字母组成。现在有

Q

$Q$ 个查询，每个查询包含两个整数

L

$L$ 和

R

$R$ ，表示：设新字符串

S^{'} = S [L . ., R]

$S'=S[L..,R]$ ，至少在$S' 阅读全文

posted @ 2020-11-29 11:05 皮皮刘阅读(172) 评论(0) 推荐(0) 编辑

[CF786B] Legacy

摘要：前言第一道用线段树优化建边做的题，还是比较有记录意义的当然也有对Rick姥爷的膜拜 orz 话说Rick为啥会给Morty留遗产题目洛谷 CF 讲解首先操作一有手就行问题是点连区间和区间连点的操作不好搞区间？你会想到什么？线段树！直接让线段树上的点连边，表示点连区间和区间连点但是阅读全文

posted @ 2020-08-23 16:42 皮皮刘阅读(106) 评论(0) 推荐(0) 编辑

[CF718C] Sasha and Array

摘要：前言一道打着很舒服的线段树 + 矩阵加速的题题目洛谷 CF 讲解 1e9范围的斐波拉契数直接想到矩阵加速而区间和就让我们想到线段树，用矩阵转移具体的，维护

f_{a [i]}, f_{a [i + 1]}

$f_{a[i]},f_{a[i+1]}$ 与lazy矩阵即可实现转移代码 //12252024832524 #include 阅读全文

posted @ 2020-08-16 15:44 皮皮刘阅读(45) 评论(0) 推荐(0) 编辑

大魔法师

摘要：前言此题属于周末狂欢自闭赛系列题目 LOJ USOJ(蒟蒻专用) 讲解首先这明显是一道数据结构题：线段树但是我们怎么维护呢？我们有整整六个操作！！！而且操作彼此之间还有顺序问题，这导致我们的懒标记并不好搞我们自己想通过老师的讲解：使用矩阵！！！这样所有的问题都迎刃而解了线段树的阅读全文

posted @ 2020-07-29 09:35 皮皮刘阅读(99) 评论(0) 推荐(0) 编辑

PPL

随笔分类 - 数据结构---线段树

公告

搜索

随笔分类

友链

推荐排行榜

最新评论