5、14(5、13)

Ga1ahad-and-Scientific-Witchery / 2023-05-14 / 原文

单调队列:

1)留意首尾变量的初值

2)留意队列内部的维护信息

3)加入队列时操作的顺序

4)注意求最大值(严格)单调递减

  最小值(严格)单调递增

 

斜率优化:没看懂,明天再战