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

摘要： 【HNOI2003】 激光炸弹 一道二维前缀和，是一道比较经典的纯板子题目，针对这道题，我将再次进行二维前缀和的梳理 首先，要进行前缀和数组的推理得到d[i][j]+=d[i-1][j]+d[i][j-1]-d[i-1][j-1]； 但是这也可以用以下代码实现： for(int i=1;i<=max 阅读全文