雖然空間和時間無法限制

但是這種size的data應當至少能擋掉暴力法吧 = =

如果用暴力法 需要的時間是 Σ (|pi-qi|)/2

顯然data裡的區間都太小了......導致splay tree的作法反而比較慢

雖然這是不情之請，還是希望原出題者可以加強測資，至少讓這題有意義......

這題的加強版在a063.

由於Zerojudge的評測機跑的巨快，比SGU的快多了，再加上是非官方測資，沒有卡效率的地方（也就是暴力、非平衡二叉樹都要卡到，但是這樣的測資非常難出），所以就顯得暴力要更快了。

而且SGU上這題的數據範圍和時間限制就是這樣，我有試過暴力的程式在SGU上也能AC。

所以還是尊重原題吧。