2017年9月21日
【倍增小总结】
摘要： 倍增小总结 因为考试倍增题挂了一个long long，被迫写总结QAQ ●何谓倍增法 简单的说就是每次步数是原来的两倍，一般用数组f[i][k]表示在i这个点走了2^k步之后的结果。 ●倍增法的用处？ 倍增法多用于数列或者树上，进行一段较大的区间查询，把每次查询的时间由O（n）降到O（logn）。 阅读全文
posted @ 2017-09-21 21:22 _wsy 阅读(303) 评论(2) 推荐(1) 编辑