摘要: 分析 这题核心思想是数学变换: 方便起见,我们考虑一个左开右闭的区间 \((L, R]\),一个合法的区间满足: \(\frac{sum_R - sum_L}{R-L}\geq p\%\) 化简可得: \(100sum_L -pL \geq 100sum_R -pR\) 我们记 \(v_x=sum_ 阅读全文
posted @ 2021-08-20 14:59 HinanawiTenshi 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 传送门: https://vjudge.net/problem/UVALive-3905 分析 将每个点进出矩形的时间的左右区间 \([L, R]\) 处理出来,这样就可以在一维的时间轴做扫描法了。 细节&技巧: 注意到在矩形边界的点不计入贡献,因此处理出来的时间区间均为开区间,在维护贡献 \(cn 阅读全文
posted @ 2021-08-20 12:19 HinanawiTenshi 阅读(32) 评论(0) 推荐(0) 编辑