log对数Hash映射优化
- 利用了一个数学技巧:$\forall k \in [0,35],2^{k} mod 37 互不相等,且恰好取遍整数1-36 $
- 应用:将int范围内的\(2^k映射到k\),math库中的对数函数是以e为底的实数运算,复杂度常数较大,使用hash映射优化
for(int i=0;i<36;i++)H[(1ll<
本文共 223 字,大约阅读时间需要 1 分钟。
for(int i=0;i<36;i++)H[(1ll<
转载于:https://www.cnblogs.com/sstealer/p/11117212.html