![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分、前缀和
XiaoAnnOVO
这个作者很懒,什么都没留下…
展开
-
Week8—A—区间选点(差分求解)
题目描述:给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题(前面用贪心解决过)Input:输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <=...原创 2020-04-16 08:24:09 · 181 阅读 · 0 评论 -
CSP-M2-补题-C-咕咕东的奇妙序列
题目:个人思路:读了好多遍题才明白了是怎么回事。。。将数字当成字符来求解第k个字符。eg: 数字 100意思是长度为3的字符串100。在更深入了解之后,我越发觉得这是一道数学题。。通过写数列的变化我们不难看出: 假设 n 代表第 n 组数据: 1、n <= 9时,其是一个公差d = 1的等差数列 2、10 <= n <= 99时,公差d = 2...原创 2020-04-14 20:08:32 · 240 阅读 · 1 评论 -
Week5—B— TT's Magic Cat(前缀和与差分)
题目描述:长度为n的数组,一共q次操作,1<=n,q<=1e5;每次操作给出L,R,c,表示区间[L, R]中各个数均加上c,求q次操作结束后,数组中各个元素值。Input:第一行有两个值,n,q;第二行包含n个值,表示数组中的每个值;接下来q行,每行有 L R c三个值,表示一次操作。sample input: 4 2 -3 6 8 4 4 4 -2...原创 2020-03-24 17:32:58 · 157 阅读 · 0 评论