rt
蒟蒻想学一下top tree之类的数据结构,例题 实在找不到太多资源,并且一直有些疑问,想请大佬指教
1.AAA树的时间复杂度是均摊的单log或双log吗?SATT对于AAA树有什么优势?
2.请问有没有SATT的中文资源?(最好能让蒟蒻看懂。。。)
注:本蒟蒻已经学过LCT和splay的前置知识,并且是真的很想学toptree
感谢每一位来到这里的dalao /bq