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