对于每组数据，给定 $n$ ， $m$ 与数组 $a$ 的第 $2$ 到 $n$ 项和数组 $b$ 的第 $1$ 到 $n$ 项。你需要根据 $a$ 数组求出 $m$ 个 $c$ 数组的值，具体地：
$c[i]_1 = i$
$c[i]_j = a_j (2 \le j \le n)$
对于每一个独立的 $c[i]$ 数组与互不影响的 $b$ ，你可以将 $b$ 、 $c[i]$ 数组中的数字随意排序，再随意删除 $c[i]$ 与 $b$ 中的 $k$ 个数，对于每一个 $c[i]$ 数组，求最小的 $k[i]$ 使得 $ \forall 1\le j \le n, c[i]_j < b_j$，输出所有 $c[i]$ 的删除数 $k[i]$ 的和。
设正奇数集合为$\mathrm{A}$，正偶数集合为$\mathrm{B}$，这两个集合是无限集。
在黑板上写了无数轮数，第$i$轮写下了$2^{(i-1)}$个数.
当$i$为奇数时，从集合$\mathrm{A}$中向后取数，当$i$为偶数时，从集合$\mathrm{B}$中向后取数。
求黑板上第$l$个数到第$r$个数的和，模$\mathrm{1000000007}$（$10^9+7$）。
$1 \le l,r \le 10^{18}$
你有一个序列 $a$，你可以进行 $2$ 种操作：
选择前 $k$ 个数，将它们全部减 $1$
选择后 $k$ 个数，将它们全部减 $1$
$k$ 由你自己定，并且每次操作可以不同。
问是否可以把通过若干次操作整个序列变为全是 $0$ 的序列
本题多测，有 $t$ 组数据
$t \le 30000$，$\sum n \le 30000$，$a_i \le {10}^6$
树是一个没有环的无向连通图，注意，在本题中，我们讨论的是无根树
现有四个整数 $ n, d_{12}, d_{23} $ 和 $ d_{31} $ . 构建一颗满足以下条件的树:
包含从 $ 1 $ 到 $ n $ 的 $n$ 个节点,
从节点 $ 1 $ 到节点 $ 2 $ 的距离（最短路的长度）为 $ d_{12} $ ,
从节点 $ 2 $ 到节点 $ 3 $ 的距离为 $ d_{23} $ ,
从节点 $ 3 $ 到节点 $ 1 $ 的距离为 $ d_{31} $ .
输出满足条件的任意一棵树；若不存在，请~~证明~~.
输入
第一行包含一个整数 $ t $ ( $ 1 \le t \le 10^4 $ ) 表示测试组数.
接下来 $ t $ 组, 每组一行数据包含 $4$ 个整数 $ n, d_{12}, d_{23} $ and $ d_{31} $ ( $ 3 \le n \le 2\cdot10^5; 1 \le d_{12}, d_{23}, d_{31} \le n-1 $ ).
输入数据保证所有 $ n $ 不超过 $ 2\cdot10^5 $ .
输出
对于每一组数据，若存在这种树，输出YES；若不存在，输出NO.
对于存在的情况，额外输出 $ n-1 $ 行来描述这棵树的边（一对正整数 $ x_i, y_i $ 表示第 $ i $ 条边连接第 $ x_i $ 号节点和第 $ y_i $ 号节点.
你可以按照任何顺序输出这些边及其顶点，若有多种解，输出其中一种即可.
$\mathsf E \color{red}\mathsf{ntropyIncreaser}$ 有一棵 $n$ 个点的树，每条边都带权。
她会问你 $m$ 个问题，每次给你一个正整数 $q$，求最大权值不大于 $q$ 的简单路径数量。
需要注意的是，对于一个点对 $(u,v)$ 只记一次，单独一个点不算路径。
输入格式
第一行两个正整数 $n,m$，意义如题目描述。
接下来 $n-1$ 行，每行三个正整数 $u,v,w$，表示 $u,v$ 之间有一条权为 $w$ 的无向边。
最后一行 $m$ 个正整数，表示询问。
输出格式
对于每个询问，输出一行一个整数表示答案。
数据范围
$1\le n,m \le 2\times10^5$
$1\le u,v \le n$
$1\le w,q \le 2\times 10^5$
您拥有一个整数 $k$，以及一个由字符 a 与字符 * 组成的长度为 $n$ 的字符串。
在这其中，每一个星号都必须替换成 $0\sim k$ 个字符 b，在所有的星号替换完成后，得到的字符串我们称为 BA-String。
请您求出给定字符串所转化出的字典序第 $x$ 小的 BA-String。
本题采用多组数据，数据组数为 $T$。
$1\leqslant T,n,k\leqslant2000$
$1\leqslant x\leqslant10^{18}$
给出$n$个数，定义一个数列是好的当且仅当$a_{i}\ne a_{i-1}$
你可以通过调整数的大小来把一个数列变成好的，将一个位置$i$上的数$+1$需要的花费是$b_i$，问：最小的花费
有$q$组询问，保证$\sum_{i=1}^q n_i\le3\times10^5$，答案在$long\ long$范围内