Nobles.

分类

java(3) 代码(2) 微信小程序(3) 算法(11) 题解(19)

/ 注册

全部文章（共2篇）

【算法】前缀和、差分

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录：前缀和：前缀和，即为数组前n项的和。s[n]=a[1]+a[2]+......+a[n];多数被用来计算前面的和和下一个数字做比较。需要注意的是，在计算前缀和的时候，很有可能会数据越界，即使数组内的数字不会越界，相加...

C++ 前缀和差分

2022-01-08

0 428

【题解】差分——IncDec Sequence

挣扎了一天搞明白的题......嗐。下面是题目复述。 Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 ...

C++ 数组差分

2022-01-08

0 519