ST03Day2 平衡樹

正題       主要還是用到splay,treap也要會,多打幾遍,可以用來可持久化。       板子就不說了,回去多打幾遍吧(flag1       AVL樹和紅黑樹也不多說了。       splay的複雜度分析可以回去搞一搞,還挺有意思的,但是老師上課也是直接過(flag2       [bzoj1014]火星人prefix       回去寫一寫,就是用平衡樹來維護區間的hash值,然
相關文章
相關標籤/搜索