1. 程式人生 > >10.29反思!

10.29反思!

平衡 數據結構 線段樹 wan 一個 然而 ... bsp 可能

NOIP D1 不會做怎麽辦??

退役既視感

話說我說好的要寫一篇論思路正確數據結構選錯的危害的。。

說好的平衡樹可過。。一堆人打線段樹。。

然而不服啊!!必須打平衡樹!!

擼了一發Treap交上去了。。內網上87分。。運行錯誤..

然後神奇的捆綁測試。。

測完後只有40分了...

那我和沒打有什麽區別啊!!!跟set一個分啊!!(可能還更少)

考完試沮喪 wangxh一語驚醒夢中人啊

Treap常數玄學 用01Trie啊

woc好像真是....趕緊算算好像常數只要24多的樣子

...233蒟弱心力憔悴。。碼完後快了一半。。

這就是叠代和遞歸的區別麽....可能還要算上Treap的玄學超大常數。。

表示從Splay轉到Treap的我可能又要轉到01trie了...

思路對了一定要選正確的數據結構!!!!

眾神之役...楓神之隕...

10.29反思!