摘要：一，介绍 ST算法是一个用倍增来求区间最值的算法，倍增是一个与二分类似的思想的一个东西，倍增简而言之也就是区间长度按1，2，4，8..... 我们先用nlog(n)的复杂度打出一个最大值表，后面我们可以通过O（1）的 复杂度来直接得出最大值 二,思路 我们用到F[i][j] 这个含义代表 [i,i+ 阅读全文

摘要：有 NN 头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。 现在，我们只知道其中最高的牛是第 PP 头，它的身高是 HH ，剩余牛的身高未知。 但是，我们还知道这群牛之中存在着 MM 对关系，每对关系都指明了某两头牛 AA 和 阅读全文