2023年9月23日
CF877F 题解
摘要： CF877F 题解 更好的阅读体验 提供一个扫描线 + 根号分治做法。 首先，可以把题目的条件转化成求 $sum_r-sum_{l-1}=k$ 的区间数。 考虑扫描线，当区间的右端点从 $r-1$ 移动到 $r$ 时，新增的区间的左端点就是所有满足 $sum_{l-1}=sum_r-k,l\le r 阅读全文
posted @ 2023-09-23 21:51 Xttttr 阅读(11) 评论(0) 推荐(0) 编辑