ACM_Someone like you

摘要： Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) :: Chapter 1. Algorithm Design :: Designing Efficient Algorithms :: Examples/*題意：n個整數a1~an-1 找到兩個數ai aj 使ai-aj盡可能大(i<j) 直接的想法 找到每組（ai,aj）數對 max比較找到dmax 時間是n^2 超時(M=100000+10)思路：單位時間維護最大值，該題不用輸入都結束再處理數據（時間從n降到l） 可以邊輸入邊比較維護 閱讀全文