SFsaltyfish

摘要： 随机赋权哈希，算是板子题？ 主要是想记录随机赋权 \(\text{hash}\) 这个 \(\text{trick}\)。 显然，我们可以通过找到 \([l,r]\) 中的最小值 \(\text{min}\)，从而确定，这连续的一段权值是 \([\text{min},\text{min}+r-l]\ 阅读全文