题面以图片显示，请点击“阅读全文”查看。

Y901 高速公路是一条由 $N-1$ 段路以及 $N$ 个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为 $1 \sim N$ ，从收费站 $i$ 行驶到 $i+1$ (或从 $i+1$ 行驶到 $i$ )需要收取 $V_i$ 的费用。高速路刚建成时所有的路段都是免费的。

政府部门根据实际情况，会不定期地对连续路段的收费标准进行调整，根据政策涨价或降价。

求对于给定的 $l,r(l < r)$ ，在第 $l$ 个到第 $r$ 个收费站里等概率随机取出两个不同的收费站 $a$ 和 $b$ ，那么从 $a$ 行驶到 $b$ 将期望花费多少费用呢?

给出 $n$ 个数 $q_i$ ，给出 $F_j$ 定义为：

令 $E_i = \frac{F_i}{q_i}$ ，求 $E_i$ 的值。

给定一个长度为 $n$ 且初始值全为 $0$ 的序列。你需要支持以下两种操作：

• $Add\, L, R, h$ ：将序列 $[L, R]$ 内所有值小于 $h$ 的元素都赋为 $h$，此时不改变高度大于 $h$ 的元素值
• $Remove\, L, R, h$：将序列 $[L, R]$ 内所有值大于 $h$ 的元素都赋为 $h$ ，此时不改变高度小于 $h$ 的元素值

你需要输出进行 $k$ 次上述操作之后的序列。

给定一个 $n$ 个节点的树，每个点有一个正整数权值 $a_i$ 。我们定义 $g(x,y)$ 为 $x,y$ 之间简单路径上所有点（包括端点）的权值的最大公约数。

现在请求出对于所有的 $i \in [1,2×10^5]$ ，满足 $1 \le x \le y \le n$ 且 $g(x,y) = i$ 的点对 $(x,y)$ 的数目。

你以为你见证了整个故事，其实你只知道他们的名字，甚至你连他们的名字都不一定知道。

lxhgww预测到了未来 $T$ 天内某只股票的走势，第 $i$ 天的股票买入价为每股 $AP_i$ ，第 $i$ 天的股票卖出价为每股 $BP_i$ （数据保证对于每个 $i$ ，都有$AP_i \ge BP_i$ ），第$i$ 天的一次买入至多只能购买 $AS_i$ 股，一次卖出至多只能卖出 $BS_i$ 股。两次交易（某一天的买入或者卖出均算是一次交易）之间，至少要间隔 $W$ 天；在任何时间一个人的手里的股票数不能超过 $MaxP$ 。

在第 $1$ 天之前，lxhgww手里有数目无限的钱，但是没有任何股票，在 $T$ 天以后， lxhgww 能赚到的钱最多是多少？

给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。当这两个子串中只要有一个取得位置不同时，两个方案不同。

如果一个字符串可以被拆分为 $AABB$ 的形式，其中 $A$ 和 $B$ 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。

现在给出一个长度为 $n$ 的字符串 $S$ ，我们需要求出，在它所有子串的所有拆分方式中，优秀拆分的总个数。这里的子串是指字符串中连续的一段。

以下事项需要注意：

• 出现在不同位置的相同子串，我们认为是不同的子串，它们的优秀拆分均会被记入答案。
• 在一个拆分中，允许出现 $A = B$。例如 $cccc$ 存在拆分 $A = B = c$。
• 字符串本身也是它的一个子串。

给定 $n$ 个点的高度，规定从 $1$ 点出发，跳到比高度小于当前点的点不消耗体力，否则消耗一点体力，最后到达 $n$ 点。

$q$ 次询问，每次询问有一个步伐限制 $k$ ，求最少耗费的体力。