2018年8月25日
【CF446C】DZY Loves Fibonacci Numbers （线段树 + 斐波那契数列）
摘要： Description ​ "看题戳我" 给你一个序列，要求支持区间加斐波那契数列和区间求和。$~n \leq 3 \times 10 ^ 5, ~fib_1 = fib_2 = 1~$. Solution ​ 先来考虑一段斐波那契数列如何快速求和，根据性质有 $$ \begin {align} f 阅读全文
posted @ 2018-08-25 10:21 LSTete 阅读(488) 评论(0) 推荐(2) 编辑