技术栈
倍增思想
Jasmine_llq
4 小时前
算法
·
倍增思想
·
稀疏表（st 表）
·
前缀和数组（解决静态区间和查询
·
st表核心实现高效预处理和查询
·
预处理优化（提前计算所需信息
·
快速io提升大规模数据读写效率
《P4587 [FJOI2016] 神秘数》
一个可重复数字集合 S 的神秘数定义为最小的不能被 S 的子集的和表示的正整数。例如 S={1,1,1,4,13}，有：1=1，2=1+1，3=1+1+1，4=4，5=4+1，6=4+1+1，7=4+1+1+1。
_OP_CHEN
2 个月前
大数据
·
c++
·
算法
·
acm
·
算法竞赛
·
倍增思想
算法基础篇：（十二）基础算法之倍增思想：从快速幂到大数据运算优化
前言一、什么是倍增思想？—— 从 “一步步走” 到 “跳着走”1.1 倍增思想的核心本质1.2 倍增思想的数学基础
我是有底线的