会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wsy
我博客背景怎么就绿了啊?
博客园
首页
新随笔
联系
管理
2017年9月21日
【倍增小总结】
摘要: 倍增小总结 因为考试倍增题挂了一个long long,被迫写总结QAQ ●何谓倍增法 简单的说就是每次步数是原来的两倍,一般用数组f[i][k]表示在i这个点走了2^k步之后的结果。 ●倍增法的用处? 倍增法多用于数列或者树上,进行一段较大的区间查询,把每次查询的时间由O(n)降到O(logn)。
阅读全文
posted @ 2017-09-21 21:22 _wsy
阅读(296)
评论(2)
推荐(1)
编辑
公告