摘要: 给定长度为N的数列A,以及M条指令 (N≤500000, M≤100000),每条指令可能是以下两种之一: “2 x y”,把 A[x] 改成 y。 “1 x y”,查询区间 [x,y] 中的最大连续子段和,即 max(x≤l≤r≤y)⁡ { $\sum_{i=l}^r$ A[i] }。 对于每个询 阅读全文
posted @ 2019-08-27 00:53 End_donkey 阅读(173) 评论(0) 推荐(0) 编辑
摘要: ![](https://enddonkey.oss-cn-beijing.aliyuncs.com/博客/1566838025607.jpg) ![](https://enddonkey.oss-cn-beijing.aliyuncs.com/博客/mm_facetoface_collect_qrcode_1566838038890.png) ![](https://enddonkey.oss... 阅读全文
posted @ 2019-08-27 00:49 End_donkey 阅读(204) 评论(1) 推荐(0) 编辑
摘要: 树状数组 1 单点修改,区间查询 这个没啥好讲的,修改加查询即可,查询时利用前缀和相减即可。 代码 cpp include using namespace std; const int maxn=1000010; int n,q,u,v,k,a[maxn]; long long c[maxn]; i 阅读全文
posted @ 2019-08-27 00:16 End_donkey 阅读(263) 评论(1) 推荐(0) 编辑
摘要: 题意 有一个划分成n列的星际战场,各列编号为1,2.....n。有n艘战舰,也依次编号1,2.....n,其中第i号战舰位于第i列。 有m条指令,每条指令格式如下 1. M i j 表示让第i号战舰所在列的全部战舰保持原有顺序,接在第j艘战舰的尾部。 2. C i j 表示询问第i艘战舰和第j艘战舰 阅读全文
posted @ 2019-08-26 22:31 End_donkey 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 一道水题,由于x坐标递增y坐标也递增于是前缀和统计即可,用树状数组实现。 cpp include using namespace std; const int maxn=15010; const int maxx=32010; inline long long read(){ long long x 阅读全文
posted @ 2019-08-26 22:29 End_donkey 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 给出一张n n(n using namespace std; const int maxn=10010; int cx[4]={1,0,0, 1}; int cy[4]={0,1, 1,0}; int n,m,x,y,a[110][110]; bool used[maxn]; int match[m 阅读全文
posted @ 2019-08-26 22:25 End_donkey 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 解析 棋盘上黑白格染色。曼哈顿距离偶数:奇偶性相同。 枚举有几种颜色分到白格,组合数计算即可。 注意预处理,时间还是比较宽裕的。 为了不重复计数,考虑枚举严格用了i种颜色,我们再枚举分配j种给白集合。设白集合、黑集合大小分别为s1,s2,那么这种分配方案对答案的贡献为 $C^k_i$ $C^k_i$ 阅读全文
posted @ 2019-08-26 22:23 End_donkey 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 规律题,打表找规律即可发现 a xor b = a b = gcd(a, b), 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 但是我主要想讲的是这道题要注意的,就是在跑循环时,一定要注意数组是否越界,比如 cpp int a[maxn]; sc 阅读全文
posted @ 2019-08-26 22:20 End_donkey 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 今天开通了博客园的博客,在弄主页弄了半天之后,终于弄完,文章也传过来了,也算还行。 以后洛谷的博客和博客园的都会更新。可能博客园会用的更多些,就这样吧。 阅读全文
posted @ 2019-08-26 22:09 End_donkey 阅读(95) 评论(0) 推荐(0) 编辑
摘要: T1 GCD和XOR 100/100 题意 规律题,打表找规律即可发现 a xor b = a b = gcd(a, b), 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 代码 cpp include using namespace std; c 阅读全文
posted @ 2019-08-26 22:08 End_donkey 阅读(140) 评论(0) 推荐(0) 编辑