数据结构
文章平均质量分 73
现包含:
「已注销」
这个作者很懒,什么都没留下…
展开
-
树链刨分——将树转为链
树链剖分原创 2022-07-22 17:19:57 · 166 阅读 · 1 评论 -
bitset优化
bitset原创 2022-07-20 19:52:14 · 386 阅读 · 0 评论 -
并查集——连通块
并查集原创 2022-07-16 10:47:54 · 175 阅读 · 0 评论 -
字符串哈希
文章目录简单字符串哈希I - Barbecue中等较难 简单 字符串哈希 传送门 题意:给定长度为 n 的字符串,有多次询问,每次询问给两个区间,问这两个区间的字串 做法:模板题,字符串哈希的作用就是对每一段字符串赋予一个哈希值,方便 O(1) 比较区间字符串是否相同 I - Barbecue 传送门 题意:给定一个长度为 n 的字符串,有多次询问,每次询问给一个区间,也就是一个子串,A 和 B 在博弈,每次操作可以从子串头或尾取删一个字符,删前或删后如果是回文,那么另一个人赢,A 先手,询问的是这个子串的原创 2022-05-14 21:40:37 · 139 阅读 · 0 评论 -
线段树
文章目录简单中等F - Monkeying Around较难 简单 中等 F - Monkeying Around 传送门 题意:有 n 个猴子坐在椅子上,编号 1 ~ n,有 m 个操作,每次操作时,编号为 x 的猴子会讲笑话,这个笑话的编号是 l,半径为 k 的猴子会听到这个笑话,如果他们没有听过这个笑话,他们会从椅子上摔下来大笑,如果听过这个笑话,他们就会回到座位上(原本在座位上的猴子还在座位上),问 m 次操作结束后还有几个猴子在椅子上 做法:很显然,对于每个猴子来说,他是否在椅子上全看他最后一个听原创 2022-04-13 12:31:50 · 68 阅读 · 0 评论