有 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

READ MORE

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

READ MORE

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

READ MORE

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。

READ MORE

CF1648A. Weird Sum

给出两个整数 n,m，和一个 n \times m 的矩阵。若该矩阵中两元素相同，sum 就加上它们所在位置的曼哈顿距离。求 sum 的值。

1 \leq n \le m, n \cdot m \leq 100000

READ MORE