240
功不唐捐,玉汝于成😡。
摘要: 基本描述: 一维: 前缀和:结合数组前n项和理解 差分: 多次给定[l,r],标记l和r范围 令an[l]+k an[r+]-r 多次操作后,利用辅助数组sn求an的前缀和即可得到标记的数组 二维: 前缀和:结合面积理解 差分: 标记:an[左上]+=k;an[右下+1]+=k;an[右上+1]-= 阅读全文
posted @ 2019-04-19 14:38 BigXun 阅读(766) 评论(0) 推荐(0) 编辑
摘要: #include #include //头文件 using namespace std; int main () { double n; cin>>n; cout<<ceil(n)<<endl;//天花板:向上取整 cout<<round(n)<<endl;//周围:四舍五入 cout<<floor(n)<<endl;//地板:向下取整 re... 阅读全文
posted @ 2019-04-19 10:42 BigXun 阅读(187) 评论(0) 推荐(0) 编辑
摘要: n<<1==n*2; 通过倍增来进行优化 例题:P1909 买铅笔 https://www.luogu.org/problemnew/show/P1909 阅读全文
posted @ 2019-04-19 10:23 BigXun 阅读(124) 评论(0) 推荐(0) 编辑