526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
877F
CF877F 题解
CF877F 题解 更好的阅读体验 提供一个扫描线 + 根号分治做法。 首先,可以把题目的条件转化成求 $sum_r-sum_{l-1}=k$ 的区间数。 考虑扫描线,当区间的右端点从 $r-1$ 移动到 $r$ 时,新增的区间的左端点就是所有满足 $sum_{l-1}=sum_r-k,l\le r ......
题解
877F
877
CF
更新时间 2023-09-23
共1篇 :1/1页
首页
上一页
1
下一页
尾页