搜索关键字：扫描与信息维护，搜索到1个结果！码迷,mamicode.com！

最优规则式 XDU1024

1.题目描述：点击打开链接 2.解题思路：本题要求找到四个数，满足a Left[i]=max{Left[i-1],arr[i-1]-minx}; 上式中，minx是区间[0,i-1)上的最小元素。同理可得Right数组的递推式： Right[i]=max{Right[i+1],maxx-arr[i]}; 上式的maxx表示区间[i+1,n)上的最大元素。每次都可以只用O(N)的时间即可算...

分类：其他好文时间：2015-04-28 09:50:40 阅读次数：107

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)