他打算进行若干组询问，每次给定三个整数 l,r,x，希望求出有多少个序列 A 满足：

小 A 有一个长度为 n 的序列 a 和一个初始值为 0 的计数器 cnt，他想要对其进行 k 次操作。

小 A 有一个长度为 n 的序列 a，要求你把它划分成 m 个连续段（记 w_i 表示 第 i 段的数之和）。

然后加入一条边 (x,y) 就可以把 x 到 y 之间的路径拉出来，显然路径上不同子树间点互相访问的简单路径多了一条，那么答案就增加了 sum (n-sz_i)times sz_i，那么题目就转化为了求 sum sz_i^2 最小。...

binom nk 表示二项式系数，其中 n 称作上指标 (upper index)，而称 k 为下指标 (lower index)。

nleq 3times 10^5,qleq 2times 10^5,0leq v_i,a_ileq 2^{128}。

已知图中 xrightarrow y 的有向边每天有 a_{x,y} 的概率存在。保证 forall x,a_{x,x}=1，即所有自环肯定存在。

给定一棵以 1​ 为根节点的拥有 N​ 个节点的带点权树，初始时每个点的点权均为 0​，有 Q​ 次操作，每次操作有两种类型：

给定一个长度为 n 的全排列 {p_i}，定义其偏移值为 sum_{i=1}^{n}p_i-i，你可以将 kin[0,n-1] 个数从后面移到前面，使全排列的偏移值最小，输出最小偏移值和此时的 k，如果有多个符合输出任意一个。...

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