饿。。。。。

我只是知道有这个东西，书上说可以优化，所以。。。

其实不懂

不是很简单

不是很简单，四边形不等式你懂吧？那你就该会优化。

我只是听说可以降到O（NK）

实际也不会，所以求证明

lz教我dp吧~

我dp出来样例是：

1 4

5 6

7 8

so~

改了~