摘要: "题意" 参考 "这篇博客" 。 看到区间问题首先考虑线段树,之后考虑如何合并区间: 比如我们现在求出了区间$[l,mid]$和区间$[mid+1,r]$的答案,现在我们要求出$[l,r]$的答案,我们需要使$[mid+1,r]$的答案中每个斐波那契系数的下标加上$mid l+1$,这个看似无法处理 阅读全文
posted @ 2020-01-07 08:53 nofind 阅读(212) 评论(0) 推荐(0) 编辑