- 博客(8)
- 收藏
- 关注
原创 双指针 | 前缀和
(坏数就是不能被g整除的数)然后把前n位的坏数和用前缀和记录下来。然后答案就是r-l,下面实地推导一下。,注意先让右指针r走,这样就可以给l限制条件,然后保证在l-1~r的闭区间内,坏数不超过一个。双指针分为同向和反向走,此处为同向。不理解可以用两行注释来输出辅助理解。这是一道双指针入门题。
2024-05-30 19:45:28
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人