文章目录 算法概述引理引理 1 1 1引理 2 2 2 数论分块结论(区间右端点公式)过程 N N N 维数论分块向上取整的数论分块 例题 H ( n ) H(n) H(n)[CQOI2007] 余数求和[清华集训2012] 模积和 算法
概述
数论分块可以快速计算一些含有除法向下取整的和式(即…
big key
什么是 big key?
big key:就是指一个内存空间占用比较大的键(Key)
造成的问题:
内存分布不均。在集群模式下,不同 slot分配到不同实例中,如果大 key 都映射到一个实例,则分布不均,查询效率也…