2020年4月27日
双哈希模板
摘要： 我以前比较懒， $hash$ 该学的时候没学， 现在来补一下。 如题， 就是双哈希过洛谷模板题（字符串哈希）。 因为我觉得双哈希似乎比较稳（但是它确实慢qwq）。 Luogu数据AC代码 阅读全文
posted @ 2020-04-27 11:24 xwmwr 阅读(588) 评论(0) 推荐(1)
LCA转RMQ 方法（预览）
摘要： 这个方法要开倍增求 $LCA$ 方法的两倍空间， 还要开额外数组记录深度和 $dfn$， 各位勇士慎重。 可以 $O(n + n\log n)$ 预处理 $O(1)$ 动态回答 $LCA$ (常数和RMQ一样)， 不谈空间缺点的话还是吊打倍增求 $LCA$ 的。 算法流程： 算法的过程就是在便利有根 阅读全文
posted @ 2020-04-27 10:57 xwmwr 阅读(193) 评论(0) 推荐(1)
淦
摘要： 我菜的一批啊淦…… 学习的方式改成做题导出知识点吧。 阅读全文
posted @ 2020-04-27 09:39 xwmwr 阅读(137) 评论(1) 推荐(1)