2018年9月15日
Codeforces 316 E3 线段树
摘要： "题目链接" 题意 给定一个长度为$n$序列$a$，需要支持如下操作 单点修改 对于区间$[l..r]$，求$\sum_{i=0}^{r l}f_i a_{l+i}$，模$10^9$，其中$f$是斐波那契数列，$f_0=f_1=1$ 区间加 做法 建线段树，对于一个节点$[l..r]$，记 $$s_ 阅读全文
posted @ 2018-09-15 15:21 CMXRYNP 阅读(214) 评论(0) 推荐(0) 编辑