- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷P1725琪露诺
建立过程：对f数组赋初值(-0x7f)，对于能够从第0个格子到达的点i来说，它的f[i]必将被改变。不被改变的f[i]，必然是无法到达的。每次更新f[i]时，将其加入到树状数组中进行维护，又因为是从左到右更新，因此在树状数组必然可以找到上一个点能够跳转到该点的最大值。求解成功后，答案就是[n+1-r,n]的最大值。对于 i - r ~ i - l 区间我们可以用树状数组快速求最大值，减少复杂度。
2024-07-14 15:10:39
275
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人