有 $n$ 天在下雨，每一天，雨会在第 $x_i$ 个地方降落，降雨量为 $p_i$。降雨量会累加，对于一个地方 $j$，它的总降雨量为 $a_j$，每一次降雨其能接收到的降雨量为 $\max(0,p_i-|x_i-j|)$ 。
一个地方为发大水的定义为：在任何时间段有 $a_j > m$ .
你需要求出：对于每一天，独立地将该天的降雨量撤销之后，这一天是否还有地方是发大水的。
$n \leq 2\times 10^5,p_i \leq 10^9,m \leq 10^9$
有 $n$ 天在下雨，每一天，雨会在第 $x_i$ 个地方降落，降雨量为 $p_i$。降雨量会累加，对于一个地方 $j$，它的总降雨量为 $a_j$，每一次降雨其能接收到的降雨量为 $\max(0,p_i-|x_i-j|)$ 。
一个地方为发大水的定义为：在任何时间段有 $a_j > m$ .
你需要求出：对于每一天，独立地将该天的降雨量撤销之后，这一天是否还有地方是发大水的。
$n \leq 2\times 10^5,p_i \leq 10^9,m \leq 10^9$
正睿前先提前入狱坐会牢。
CF1706E Qpwoeirut and Vertices 解题报告
给定一张 $n$ 个点 $m$ 条边的无向连通图，有 $q$ 个询问，每次询问给定两个数 $l,r$，请你给出最小的 $k$ 使得：
仅使用前 $k$ 条边就能使所有点对 $(a,b)$ 联通，其中 $a,b$ 满足 $l \leq a \leq b \leq r$。
$n \leq 10^5,m,q \leq 2\times 10^5$
CF1648B Integral Array
给定一个数组 $a $ , 我们称该数组完整需要满足 ：若数组 $a$ 中存在两数 $x,y $, 使 $y \le x$ ($x,y$ 可以是同一个数) , 则 $\left\lfloor\dfrac{x}{y}\right\rfloor$ 也必须在数组 $\ a$ 中 , 现需要判断数组$\ a$ 是否完整 。
$T \le 10^4 ,\sum n\le 10^6,\sum c\le 10^6$ , 其中$\ T$ 为数据组数 ， $\ n$ 为$\ a$ 的元素个数，满足 $a$ 中元素 $\le c$。
给出两个整数 $n,m$，和一个 $n \times m$ 的矩阵。若该矩阵中两元素相同，$sum$ 就加上它们所在位置的曼哈顿距离。求 $sum$ 的值。
$1 \leq n \le m, n \cdot m \leq 100000$
我认为本场 NOI Online 是正确的，客观的，合理的，明晰的，真实的，辩证的，深刻的，通达的，优美的，巧妙的，精辟的，雅正的，机智的，全面的，明白晓畅的，不偏不倚的，恰如其分的，滴水不漏的，不容质疑的，切中要害的，一针见血的，淋漓尽致的，深谙事理的，真知灼见的，发蒙振聩的，微言大义的，金声玉振的，形而上学的，透过现象看本质的，知其然而知其所以然的，可供世人仿效的，千古颠扑不破的。
一个出了两个数点题，却没有一个 DP/字符串/数学 的 round。
在晚宴上，主办方为大家提供了 $n−1$ 种不同的寿司，编号 $1,2,3,\ldots,n-1$，其中第种寿司的美味度为 $i+1$。（即寿司的美味度为从 $2$ 到 $n$）
现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小 G 品尝的寿司种类中存在一种美味度为 $x$ 的寿司，小 W 品尝的寿司中存在一种美味度为 $y$ 的寿司，而 $x$ 与 $y$ 不互质。
现在小 G 和小 W 希望统计一共有多少种和谐的品尝寿司的方案（对给定的正整数 $p$ 取模）。注意一个人可以不吃任何寿司。
$n \leq 300,p \leq 10^{10}$
班上 $2n$ 个学生分成了 $n$ 组，每组两个人。其中 $1$ 号和 $2$ 号为一组，$3$ 号和 $4$ 号为一组，……，$2n-1$ 号和 $2n$ 号为一组。
每个人决定是否愿意和队友合作，对于第 $i$ 个学生，选择“愿意”会产生 $c_i$ 的不满，选择“不愿意”会产生 $d_i$ 的不满。
如果两名队友都选择“愿意”，那么根据实际情况他们可以合作或者不合作。但是如果有一名队友选择“不愿意”，那么他们只能不合作。
如果一个学生 $i$ 选择了“愿意”但是他的队友选择了“不愿意”，那么他会因为队友产生 $e_i$ 的不满。
学生中还有 $m$ 个单向的喜欢关系，一个关系形如“$A$ 喜欢 $B$”。在这样一个关系中，有两种情况（其中 $i$ 表示第 $i$ 个关系，且保证 $A$ 和 $B$ 不在同一组）：
- 如果 $A$ 没有和队友合作，且 $B$ 选择了“愿意”，$A$ 会有产生 $a_i$ 的不满
- 如果 $A$ 表决了“不愿意”，但 $B$ 成功与队友合作，那么 $A$ 会产生 $b_i$ 的不满。
问所有情况下最小的不满之和是多少。
$n \leq 5000,m \leq 10000$