摘要:
splay可以用于维护序列,比如noi的维修序列,比如这道发现当时splay没写总结,也没题解然后重新写splay竟然耗了一个晚上结果是因为max【0】没有附最小值!!血一样的教训最后祭出inline大法才过,我的splay真的慢到吐血{$inline on}{$M 1000000000,0,max... 阅读全文
摘要:
平衡树裸题只需要求前驱后驱treap写法const mm=1fix[t] then rt(t); end else begin insert(right[t],v); if fix[right[t]]>fix[t] then lt(t); end;end;function pre... 阅读全文
摘要:
又浪了一天……整理下学的,这两天都温习(预习)一下吧。27号就是gdkoi了好怕……数据结构------树-------------平衡树-------------线段树/树状数组-------------树套树-------------可持久化还有主席树-------------树链剖分-----... 阅读全文