- 博客(1)
- 收藏
- 关注
RSS订阅原创 # 海底列车 ---前缀和一维差分（洛谷P3406）
题目核心问题：求出每一段火车的经过次数，并且与办卡的加个进行比较，运用贪心，求出局部最优后累加。差分解决的是一段上同加上某个数的操作问题。前缀和主要解决查询累加复杂度的问题。同：将局部的复杂度降到o(1)
2024-08-16 00:33:25
129
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人