摘要: 介绍: 区间修改查询问题一般会想到用线段树或者树状数组来做,但是题目是离线查询,即完成修改后再查询的话,可以用到差分数组。 差分数组: 对于数组a[i],我们令d[i]=a[i]-a[i-1] (特殊的,第一个为d[1]=a[1]),则d[i]为一个差分数组。 我们发现统计d数组的前缀和sum数组, 阅读全文
posted @ 2018-06-28 21:21 _Yrh 阅读(184) 评论(0) 推荐(0)
摘要: 有疑问或错误尽管评论!! 下面以C++为准。 本文手(粘)打(贴)于各大博客之间 有问题。。。。。 我也不懂 max、min的优化 我们知道,打max、min时,要用分支(if语句)。这样会使程序超慢。 有没有其他方法?有的。 当x<0时 x>>31=-1 (11111111111111111111 阅读全文
posted @ 2018-06-28 18:19 _Yrh 阅读(406) 评论(0) 推荐(0)
摘要: 经过特殊处理 自己想办法看吧! 首先:在机房中 XXX搞了学生端 然后 经过本人一系列勘察 发现用的是极域 然后任务管理器不能杀掉 突然想到了cmd中的nstd 然后 便想到了一条命令: 同时按住键盘上的 win(如图)+r 左下角会弹出 运行 然后把下面的命令复制进去 按回车 然后 你就会发现 你 阅读全文
posted @ 2018-06-28 15:47 _Yrh 阅读(1202) 评论(0) 推荐(0)
摘要: 这个很多julao会感觉很简单 那我还是写一下吧 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺 阅读全文
posted @ 2018-06-28 09:01 _Yrh 阅读(332) 评论(0) 推荐(0)