前缀和与差分
文章平均质量分 59
0-0
透明质酸钠
代码如诗
展开
-
4455. 出行计划
小 C 按时间顺序列出接下来的 n 项出行计划,其中第 i 项(1≤i≤n)可以概括为:ti 时刻进入某场所,该场所需持有 ci 个单位时间内的核酸检测结果入内,其中 0原创 2023-01-19 20:54:22 · 907 阅读 · 0 评论 -
4655. 重新排序
原来的和为 6+14=20,重新排列为 (1,4,5,2,3) 后和为 10+14=24,增加了 4。给定一个数组 A 和一些查询 Li,Ri,求数组中第 Li 至第 Ri 个元素之和。第二行包含 n 个整数 A1,A2,···,An,相邻两个整数之间用一个空格分隔。接下来 m 行,每行包含两个整数 Li、Ri,相邻两个整数之间用一个空格分隔。对于所有评测用例,1≤n,m≤105,1≤Ai≤106,1≤Li≤Ri≤n。对于 50% 的评测用例,n,m≤500;对于 30% 的评测用例,n,m≤50;原创 2023-01-08 15:15:00 · 456 阅读 · 0 评论 -
算法竞赛进阶指南 基本算法 0x03 前缀和与差分
题意 :思路 :差分对于一个给定的数列A,它的差分数列B定义为:B[1]=A[1],B[i]=A[i]−A[i−1](2≤i≤n)B[1]=A[1],B[i]=A[i]-A[i-1](2 \leq i \leq n)B[1]=A[1],B[i]=A[i]−A[i−1](2≤i≤n)差分序列B的前缀和序列就是原序列A,前缀和序列S的差分序列也是原序列A把序列A的区间[l, r]加上d,其差分序列B的变化为Bl+d,Br+1−dB_l+d,B_{r+1}-dBl+d,Br+1−d,其他位置不变差分序列原创 2022-08-15 21:18:16 · 194 阅读 · 0 评论 -
Gaming
代码】Gaming。原创 2022-08-12 21:29:21 · 151 阅读 · 0 评论 -
E - At Least One
代码】E-AtLeastOne。原创 2022-07-18 23:08:15 · 162 阅读 · 0 评论