给出一个 ，使用一些 的若干次幂的数相加来求之。问有多少种方法。

在二维平面上给若干个点，将这些点划分为若干个区域，定义两个区域的距离为这两个区域之间最近点对的距离。求将这些点划分为 个区域，使得最近的两个区域的距离最大值。

给一个序列，每次询问 的逆序对数，强制在线。

总共有 个单词，对于一个序号为 的单词（序号 都已经被填入）：

1. 如果存在一个单词是它的后缀，并且当前没有被填入表内，代价为 颗泡椒才能学会；
2. 当它的所有后缀都被填入表内的情况下，如果在 的位置上的单词都不是它的后缀，那么代价为 ；
3. 当它的所有后缀都被填入表内的情况下，如果 的位置上存在是它后缀的单词，所有是它后缀的单词中，序号最大为 ，那么代价为 。

后缀自动机是一种有限状态自动机，它可以（且仅可以）接受一个字符串的所有后缀。

给定序列 ，序列中的每一项 有删除代价 和附加属性 。请删除若干项，使得 的最长上升子序列长度减少至少 ，且付出的代价之和最小，并输出方案。

如果有多种方案，请输出将删去项的附加属性排序 之后，字典序最小的一种。

小 C 最近在学习线性函数，线性函数可以表示为 。现在小 C 面前有 个线性函数 ，他对这 个线性函数执行 次操作，每次可以：

1. M i K B 代表把第 个线性函数改为 ；
2. Q l r x 返回 。

刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了 个月以来的收入情况，其中第 个月的收入额为 。当 大于 时表示这个月盈利 元，当 小于 时表示这个月亏损 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。她趁商人不在时去偷看账本，可是她无法将账本偷出来，每次偷看账本时她都只能看某段时间内账本上记录的收入情况，并且她只能记住这段时间内的总收入。现在，刁姹总共偷看了 次账本，当然也就记住了 段时间内的总收入，你的任务是根据记住的这些信息来判断账本是不是假的。

给 和一个高精度数 ，求 。

给定一棵 个节点的树，每个点有一个权值，对于 个询问 ，你需要回答 和 这两个节点间第 小的点权。