大型运算符提示表达式的信息,或者表示对求值项进行某些操作。

累加求和 hive 累加求和∑上下标_运算符:求和符号

累加求和 hive 累加求和∑上下标_运算符是最经典的大型运算符。
累加求和 hive 累加求和∑上下标_运算符符号表示求和。可能会带有上标,下标。

累加求和 hive 累加求和∑上下标_运算符最基础的用法是这样:

这表示枚举整数i∈[1,n],对求出所有ai的和:

累加求和 hive 累加求和∑上下标_累加求和 hive_05


在一些格式(如Latex)中难以打出上标、下标,因此也可以写成右上标、右下标的格式:累加求和 hive 累加求和∑上下标_ci_06

这里的上标表示i<=n,而不是连续求值n项。

累加求和 hive 累加求和∑上下标_运算符可以有这些参数:

累加求和 hive 累加求和∑上下标_运算符_08


一般,下标指定了一个枚举下界,上标指定了一个枚举上界。

上下标都是可有可无的,但是必须要有求值项。有时候,下标足以表示枚举范围,就没有了上标。

比如这种情况:

累加求和 hive 累加求和∑上下标_累加求和 hive_09


累加求和 hive 累加求和∑上下标_数据结构_10

又比如这种:

累加求和 hive 累加求和∑上下标_累加求和 hive_11


这表示对n的所有正约数求和。重复的约数只计算一次,例如:

4的约数有{1,4},{2,2}两对,但是2只计算一次:

累加求和 hive 累加求和∑上下标_累加求和 hive_12


也就是说:

累加求和 hive 累加求和∑上下标_数据结构_13


方括号是埃弗森括号,用法是[p],p是一个命题。当命题为真是,艾弗森括号的值为1,否则为0.下标也可以不提示范围:

累加求和 hive 累加求和∑上下标_ci_14


这往往表明在上下文中提及了求和范围,因此省略了。或者是表示对所有i∈f的定义域求和。下标也可以指出变量,之后再追加变量的范围:

累加求和 hive 累加求和∑上下标_ci_15


为便于处理,通常使得一个累加求和 hive 累加求和∑上下标_运算符对应一个新指出的变量:

累加求和 hive 累加求和∑上下标_算法_17

下标也可以表示一个命题,表示使得此命题为真的变量求值:

累加求和 hive 累加求和∑上下标_累加求和 hive_18


累加求和 hive 累加求和∑上下标_运算符也可以什么都不提示:

累加求和 hive 累加求和∑上下标_算法_20


这个式子来自数论分块,由于l、r的含义较难用符号表达,因此直接不写。

事实上,累加求和 hive 累加求和∑上下标_运算符还可以直接引导一个集合:
累加求和 hive 累加求和∑上下标_ci_22

累加求和 hive 累加求和∑上下标_运算符引导的式子称为和式。

累加求和 hive 累加求和∑上下标_运算符_24:连乘积

累加求和 hive 累加求和∑上下标_ci_25


这个符号表示将a的[1,n]项都乘起来,有着与累加求和 hive 累加求和∑上下标_运算符类似的用法。

其他大型运算符

这里记录了一些其他大型运算符。
集合大型运算符:累加求和 hive 累加求和∑上下标_数据结构_27 累加求和 hive 累加求和∑上下标_累加求和 hive_28
余积:累加求和 hive 累加求和∑上下标_累加求和 hive_29
积分符号。

定义大型运算符:

大型运算符也可以自己定义。
定义的方法是,把原有符号写大,可以写上下标。

这样就表示从序列a的[l,r]区间中取最大值:

累加求和 hive 累加求和∑上下标_数据结构_30


这样就表示求[1,n]异或和:

累加求和 hive 累加求和∑上下标_累加求和 hive_31

大型运算符的作用范围

一般来说,如果没有括号,大型运算符一直计算到式子末尾。如果有括号括住大型运算符,大型运算符计算括号内的所有东西。
例如:
累加求和 hive 累加求和∑上下标_运算符_32
有括号只计算自己括号内的:
累加求和 hive 累加求和∑上下标_运算符_33
然而,有些时候为了简洁,如果能明确求和次序,那括号可以不写:
累加求和 hive 累加求和∑上下标_累加求和 hive_34
这里变量i被声明了两次,显然左右两个和式是并列计算的关系,而不是嵌套计算。

另一些大型运算符

为了接下来的行文简洁,我们定义累加求和 hive 累加求和∑上下标_算法_35累加求和 hive 累加求和∑上下标_算法_36表示循环记号。用法是:
累加求和 hive 累加求和∑上下标_运算符_37来表示按照下标顺次展开元素,比如:
累加求和 hive 累加求和∑上下标_数据结构_38

又如:
累加求和 hive 累加求和∑上下标_累加求和 hive_39

有时候有箭头表示展开方向:
累加求和 hive 累加求和∑上下标_累加求和 hive_40

累加求和 hive 累加求和∑上下标_数据结构_41

累加求和 hive 累加求和∑上下标_算法_42

后记

于是皆大欢喜。