finger tree在oi/acm中的應用？

finger tree感覺超級厲害的樣子。

轉載：

Finger Tree 的簡單介紹和實現

你認為最優美的數據結構是什麼，理由又是什麼？

我初三的時候無聊YY出了一個差不多的玩意

可以3分鐘寫完bzoj 3224來著

曾經以為是自己的發明，後來發現。。。

不過其實沒什麼特別大的作用，因為本質沒有特殊的功能

就是這個玩意除了好寫，有的題跑的飛快，可持久化方便，而且可以通用化以外沒什麼優勢

和treap可以互相代替。。。

本來想拿來寫集訓隊論文來著。。

結果。。

鑒於我被偉大的成都電子科技大學和某某中學送退役了（雖然我自己也菜），這玩意還是消失一段時間比較好吧~

其實嘛，這東西主要是理論方面和純函數式編程中好用吧。

並不是很好寫，常數也不優越。

OI/ACM中基本都能用其他東西代替的。

當然啦，finger tree能實現很多東西，也有很多東西不用finger tree是不好做的。

最簡單的例子大概是可拼接的deque？

畢竟各項複雜度太優越了。