随笔分类 -  高级数据结构

摘要:CF786B Legacy Legacy 题面翻译 Rick 和他的同事们做出了一种新的带放射性的婴儿食品(???根据图片和原文的确如此...),与此同时很多坏人正追赶着他们。因此 Rick 想在坏人们捉到他之前把他的遗产留给 Morty。 在宇宙中一共有 n 个星球标号为 \(1 \sim 阅读全文
posted @ 2024-12-06 11:46 liuboom 阅读(8) 评论(0) 推荐(0) 编辑
摘要:P3377 【模板】左偏树/可并堆 【模板】左偏树/可并堆 题目描述 如题,一开始有 n 个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 1 x y:将第 x 个数和第 y 个数所在的小根堆合并(若第 x 或第 y 个数已经被删除或第 x 阅读全文
posted @ 2024-12-06 11:45 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P2048 [NOI2010] 超级钢琴 [NOI2010] 超级钢琴 题目描述 小 Z 是一个小有名气的钢琴家,最近 C 博士送给了小 Z 一架超级钢琴,小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 n 个音符,编号为 1n。第 \(i 阅读全文
posted @ 2024-12-06 11:44 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要:P5283 [十二省联考 2019] 异或粽子 [十二省联考 2019] 异或粽子 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 1n。第 i 种馅儿具有一个 阅读全文
posted @ 2024-12-06 11:43 liuboom 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目 可持久化Trie模板题 维护一棵0/1Trie: 每个节点t[x][y]维护两个值:cnt 和 id。 cnt :表示到x这个节点所在的根(可理解为时间),y(0/1)出现了几次(前缀和); id :表示当前数字(x,y)被存在哪个容器中(相当于一个指针) 可持久化Trie: 插入方式与普通T 阅读全文
posted @ 2024-12-06 11:39 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要:[SCOI2007] 降雨量 题目描述 我们常常会说这样的话:“X 年是自 Y 年以来降雨量最多的”。它的含义是 X 年的降雨量不超过 Y 年,且对于任意 Y<Z<XZ 年的降雨量严格小于 X 年。例如 2002、2003、2004 阅读全文
posted @ 2024-11-11 19:03 liuboom 阅读(12) 评论(0) 推荐(0) 编辑
摘要:P4344 [SHOI2015] 脑洞治疗仪 说句闲话: 模拟赛因为没注意push_up痛失70pts Solution: 感觉比较好写的线段树,维护几个变量: lmx,rmx,mx,cnt ,lmx表示该区间从左端点开始的最长连续脑洞的长度,rmx,mx类似.cnt表示该区间内有多少个点是 阅读全文
posted @ 2024-11-11 18:44 liuboom 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示