☰
算法进阶
树状数组
为什么要"以 i 结尾"
约 10 分钟
定成"前 i 个的最长"没法转移 —— 不知道第 i 个能不能接上去。定成"以 i 结尾"就能比较了。
🖨
🖼
✂️
小纸条
体会这个差别。
登录
后可看答案
← 上一课
状态设计的经验
下一课 →
线性 DP:最长上升子序列
为什么要"以 i 结尾" · 算法进阶 · op599 课程