2020年11月2日
「CF446C」 DZY Loves Fibonacci Numbers
摘要： #「CF446C」 DZY Loves Fibonacci Numbers 这里提供一种优美的根号分治做法。 首先，我们考虑一种不太一样的暴力。对于一个区间加斐波那契数的操作 \([a,b]\)，以及一个区间求和的操作 \([p,q]\)，仅需预处理斐波那契数列前缀和，我们就可以在 \(O(1)\) 阅读全文
posted @ 2020-11-02 15:05 Henry__Huang 阅读(130) 评论(0) 推荐(0)