随笔分类 -  差分

【P4552】IncDec Sequence
摘要：因为前缀和/差分学习的时候就不熟，所以特选本题作为训练 作为一道差分题，本题的思路也是特别的绕，首先进行基础知识的复习 【差分】 简单来说就是两个数的差，b[i]=a[i]-a[i-1] 把序列a的区间 [l,r]+d 的话，差分序列b则进行以下变化： b[l]+d,b[r+1]-d 前置知识大概就 阅读全文
posted @ 2024-09-10 20:32 Jucex 阅读(18) 评论(0) 推荐(0)