2021年1月3日
cf447E DZY Loves Fibonacci Numbers - 线段树维护等比数列 + 斐波那契的二次剩余
摘要： 传送门 这题是真的牛 区间加操作，使得区间的值加上对应的斐波那契数列。 区间查询操作，求区间和 其实这有个规律，看见斐波那契数列和$mod$是$1e9 + 9$，就知道要用二次剩余来搞了，因为斐波那契的通项公式$\sqrt{5}$在模$1e9 + 9$下是有二次剩余的。 根据二次剩余，斐波那契的另一 阅读全文
posted @ 2021-01-03 18:45 Emcikem 阅读(159) 评论(0) 推荐(0) 编辑