关于cdq优化dp
  • 板块学术版
  • 楼主AAA404
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/9/30 22:02
  • 上次更新2023/11/2 16:53:17
查看原帖
关于cdq优化dp
723198
AAA404楼主2023/9/30 22:02

rt，cdq优化dp的步骤是：

  1. 处理左区间

  2. 更新[mid+1,r][mid+1,r]

  3. 递归右区间

那么，右区间不会被重复处理吗？

2023/9/30 22:02