首页 > TAG信息列表 > CF1634F
CF1634F Fibonacci Additions
written on 2022-05-06 传送门 一道好题，是对差分的进一步理解。 首先我们要明确几个结论。 设原数组为 \(C\) ，差分数组为 \(D\) ，那么\(∀i∈[1,n]\) ， \(C_i=0\) \(⟺\) \(∀i∈[1,n]\) ， \(D_i=0\) 。 差分数组维护的信息是几个相邻数之间的关系，支持将区间操作改为单点操作。CF1634F Fibonacci Additions
written on 2022-05-06 传送门 一道好题，是对差分的进一步理解。 首先我们要明确几个结论。 设原数组为 \(C\) ，差分数组为 \(D\) ，那么\(∀i∈[1,n]\) ， \(C_i=0\) \(⟺\) \(∀i∈[1,n]\) ， \(D_i=0\) 。 差分数组维护的信息是几个相邻数之间的关系，支持将区间操作改为单点操作。