[問題] 有點像找遞增序列的題目??

[tw00088437 (喵貓 loves fish)]

        ( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
             ( 未必需要依照此格式，文章條理清楚即可 )

遇到的問題： (題意請描述清楚)

http://zerojudge.tw/ShowProblem?problemid=b242

第一感的解O(N^2)理所當然的...TLE了 = =


一直想應該有O(NLOGN)的解但是想不到

感覺好像只要找出每個數在數列中第一個比他大的數 就可以SKIP掉很多地方

可是還是不清楚怎寫@@

希望得到的正確結果：


程式跑出來的錯誤結果：


開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux)


有問題的code： (請善用置底文標色功能)

http://nopaste.csie.org/bcd0b
補充說明：

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.228.101.112
推 DJWS:http://www3.tcgs.tc.edu.tw/npsc/index.php?topic=92.0
推 cutecpu:推樓上 sagit 大的演算法 (Y)