摘要:
前置其他好的博客链接:胡小兔‘s blog 洛谷传送门:上帝造题的七分钟 分析 这里主要想讨论怎么设定出这个二维差分数组的 前置知识:差分数组是前缀和的逆运算,其意义就在于差分数组的前缀和等于对应位置的元素数值 回顾一维前缀和和差分数组: sum[i]=sum[i-1]+a[i]; d[i]=a[i 阅读全文
摘要:
题意 解析 代码 #include<bits/stdc++.h> using namespace std; #define ll long long const int INF = 0x3f3f3f3f,N = 1e6+10; ll c[2][N]; int n,q; int tmp; void u 阅读全文