2020年3月6日
线段树维护等比数列
摘要： 先上一道例题： "CF446C" 维护区间求和 和区间对应位置加上对应的斐波那契数列。 这不是一个一次函数，也不是一个差分序列。所以我们线段树不能做区间加这一个操作。 考虑斐波那契数列的通项 $Fn=\frac{\sqrt{5}}{5}[(\frac{1+\sqrt{5}}{2})^n (\frac 阅读全文
posted @ 2020-03-06 23:31 chdy 阅读(539) 评论(0) 推荐(1) 编辑