随笔分类 - 数论
摘要：前缀和 前缀和，顾名思义，就是所有前缀之和，给一个最基本的例子： 如图，a为原始数组，s为完成预处理后的数组，很容易看出来s[ i ]=s[ i - 1 ]+a[ i ]，而也就是s[ i ]=a[1]+a[2]+……+a[ i ]，需要注意的是记s[0]=0。 那么，如果我想要知道一个区间的区间和
阅读全文
摘要：定义 排列 排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列。特别地，当m=n时，这个排列被称作全排列。 用Αnm表示“从n个元素里取m个元素，排成一排的方案数”，也就是Αnm=n!/(n-m)! ，将它称为排列数。 注：n!即为n
阅读全文
