ZROI 2022暑假AB班 Round2 解题报告
100 + 10 + 0,rk 21
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
正睿前先提前入狱坐会牢。
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