2025年10月15日
差分操作正确性证明
摘要： 差分操作正确性证明 本文是作者因题目写差分写挂了后随手总结的。 定义 对于一个长度为 \(n\) 的数组 \(a\)，定义其差分数组为 \(p\)，且 \(\forall 1\le i\le n,p_i=a_i-a_{i-1}(a_0=0)\)。 转化回原数列 给些式子就懂了。 根据定义： \[p_ 阅读全文
posted @ 2025-10-15 23:04 Atserckcn 阅读(6) 评论(0) 推荐(0)