![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
清泠,
慢慢成长的小白白,
展开
-
Codeforces Round #636 (Div. 3)
这套div3还可以,比较简单吧,D题感觉比较不错,这里补一下D题传送门D题解题思路:D题原本还想用二分三分去做,但是感觉不太靠谱,hhh差分的思想,其实还好首先我们这里需要列出几种情况,他们的和为x + yx=ai x = a_i x=ai y=an−i+1 y = a_{n - i + 1}y=an−i+1首先是保持不变,那么他们的和仍然为x + y, 操作的数目是0增大其中一个数,如果我们想操作一次让他最大,那么我们需要操作x,y中较小的那个数,所以我们可以操作一次达.原创 2020-05-24 10:16:53 · 135 阅读 · 0 评论 -
每日一题(牛客)— 2020 - 04 - 21
题目链接好像格式出了点问题,但是问题不大,这题会做,不过wa了好多,果然好久不做多组输入的题就是容易wa解题思路:首先我们利用差分的思想处理b数组(也就是发功),这里存储和差分一样,不过我们处理的时候是从后往前,因为他每次都是从1开始然后我们剩下的就是求出a[i], 循环从后向前在处理差分数组的时候就可以求出a[i]的值然后我们对 id1 与 id2 赋初值 - 1, 然后从后向前...原创 2020-04-23 10:35:09 · 141 阅读 · 0 评论 -
每日一题 — 2020 - 04 - 19
题目链接可以看出是差分和前缀和(差分的话自己并不熟练),这题主要是对前面知识进行回顾了差分和前缀和的知识。解题思路:首先这个先利用差分来记录每个点的值,这里利用差分,然后类似于前缀和的形式来求出每个位置的值然后我们利用前缀和(二维前缀和)然后最终求出即可这里需要注意的是:(注意形式)二维前缀和:a[i][j] = a[i][j] + a[i - 1][j] + a[i][...原创 2020-04-20 09:13:43 · 119 阅读 · 0 评论