100 + 100 + 0 + 0,rk 42.

今天想不出骚话了。

100 + 30 + 70 + 0，rk 32.

$\log^2 n$ 被卡常，哈哈。

20+0+5,rk 51.

遗言丁真，鉴定为正解被卡。

100 + 10 + 0,rk 18.

100 + 10 + 0，rk 21

60 + 0 + 0,rk 39

有 $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$

正睿前先提前入狱坐会牢。

E. 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$。