给定一个长度为 n 的数组 A, 定义一个二元函数 f(x, y), 1 leq x leq 10^{9}, 1 leq y leq n :

给定一个长度为 n 的序列 a_i，有 m 个询问，每次询问给定 l,r，求对于 i,jin[l,r]，且满足 inot = j，a_i - a_j 的最小值。

定义 f(x)​，表示对于节点 x​，包含 x​ 的节点的平均值最大的连通块内平均值。

定义一个区间 [l,r] 的权值为 f(A,l,r)times f(B,l,r)times f(C,l,r)。

给定一棵 n 个节点的树，有 m 个询问，每次给定 l,r，查询若只保留点编号在 [l,r] 的点，边编号在 [l,r] 的边，有多少个连通块。

给定一个长度为 n 的序列 a_i，有 m 个询问，每次询问给定 l,r，求对于 i,jin[l,r]，且满足 inot = j，a_i - a_j 的最小值。

假设元素 a​ 被 x​ 个集合包含，显然左式中该元素的贡献为 1，因为在并集内一个元素仅计算一次。

利用空闲时间，BX希望外出工作，工作开始之前，公司就会给BX一个评估值 X_0，之后每天BX的评估值都是根据上一天的评估值和当天公司的运行状况得出，即 X_i=X_{i-1}+D_i,但是每天的评估值有一个上限，也就是说完整的评估公式应该...

小 Q 的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小 Q 希望可以帮妈妈分担一些工作，作为她的生日礼物之一。

将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。 请编写一个程序，读入堆数 n 及每堆的石子数，并进行如下计算：...