摘要:
基本描述: 一维: 前缀和:结合数组前n项和理解 差分: 多次给定[l,r],标记l和r范围 令an[l]+k an[r+]-r 多次操作后,利用辅助数组sn求an的前缀和即可得到标记的数组 二维: 前缀和:结合面积理解 差分: 标记:an[左上]+=k;an[右下+1]+=k;an[右上+1]-= 阅读全文
摘要:
#include #include //头文件 using namespace std; int main () { double n; cin>>n; cout<<ceil(n)<<endl;//天花板:向上取整 cout<<round(n)<<endl;//周围:四舍五入 cout<<floor(n)<<endl;//地板:向下取整 re... 阅读全文
摘要:
n<<1==n*2; 通过倍增来进行优化 例题:P1909 买铅笔 https://www.luogu.org/problemnew/show/P1909 阅读全文