做点真题练练手

有关最短路的一切

我们说过搜索，如果目标函数f(x)是单调的，那就可以尝试二分。

在过往的月赛中大放异彩吧。

所谓的搜索，就是在解空间里面去找解。

利用单调性把O(N^2)变成O(N)

在图上面去找最长路径。

当我们在一段连续的区间上进行操作，又有时间复杂度的要求时，就可以看看线段树。

树大家都很熟悉了，那森林是什么意思？森林就是树的集合嘛。

记忆优化，预先计算