poj 2452 Sticks Problem (rmq+二分,需要返回最值位置)

2016年5月18日 0 作者 CrazyKK

poj2452题目链接

题意:给你一组数a[n],求满足a[i] < a[k] < a[j] (i <= k <= j)的最大的j-i。

思路:大概能想到是rmq,然后想出了一个错误复杂度的错误思路,还直到对拍才发现==

转载一篇题解:poj2452解题报告

 

收获最大的是:

对于最大值和最小值返回val还是位置的转化竟然可以这样容易!

对于最大值和最小值返回val还是位置的转化竟然可以这样容易!

对于最大值和最小值返回val还是位置的转化竟然可以这样容易!

只要

这样一个函数就可以实现完美转化。。。