线段树
摘要：
Problem 1492 地震预测 Accept: 302Submit: 1633Time Limit: 1500 mSecMemory Limit : 32768 KB Problem Description怀特先生是一名研究地震的科学家，最近他发现如果知道某一段时间内的地壳震动能量采样的最小波动值之和，可以有效地预测大地震的发生。假设已知一段时间的n次地壳震动能量的采样值为a1,a2,…an，那么第i 次采样的最小波动值为min{|ai-aj| | i<j<=n}，即第i 次采样的最小波动值是其后n-i次采样值与第i次采样值之差的绝对值中最小的值，特别地，第n次采样的最小波动值 阅读全文
posted @ 2012-04-27 18:34 Goal 阅读(384) 评论(0) 推荐(0) 编辑