随笔分类 -  题解 / 哈希

P3792 由乃与大母神原型和偶像崇拜
摘要：随机赋权哈希，算是板子题？ 主要是想记录随机赋权 hash 这个 trick。 显然，我们可以通过找到 [l,r] 中的最小值 min，从而确定，这连续的一段权值是 \([\text{min},\text{min}+r-l]\ 阅读全文
posted @ 2024-03-22 23:02 Saltyfish6 阅读(72) 评论(1) 推荐(1) 编辑

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