Codeforces Round #FF C.DZY Loves Fibonacci Numbers
线段树维护区间加等比数列
题意
定义FnF_nFn为斐波那契数列的第iii项(F1=F2=1F_{1}=F_{2}=1F1=F2=1)
给定长度为nnn的序列aaa,经行QQQ次操作,两种操作类型:
(1,l,r)(1,l,r)(1,l,r),对∀i,l≤i≤r\forall i,l\le i\le r∀i,l≤i≤r,令aia_{i}ai加上Fi−l+1F_{i-l+1}Fi−l+1
(2,l,r)(...
原创
2019-06-19 13:52:09 ·
290 阅读 ·
0 评论