线段树分块 Pro Max
关注嘉然喵，关注嘉然谢谢喵。
杜教筛 学习笔记
杜教筛用于计算某一类积性函数的前缀和。
CF1710B Rain 解题报告
有
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
蔚来杯 2022牛客暑期多校训练营 部分题解
正睿前先提前入狱坐会牢。
CF1706E Qpwoeirut and Vertices 解题报告
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