摘要： 51nod 1564 由于数据是随机的，可以证明，对于每一个数，向左或右找比它小的数，长度是logn级别的 考虑枚举最大值 注意，对于每一个最大值，如果直接用2个循环枚举左右端点的话，理论是lognlogn级别的，但是还是很容易被卡的，换成贪心，用2个指针指着左右端点，每一次移动我们往数大的那个方向 阅读全文