【HDU 6087】—Rikka with Sequence（可持久化平衡树）
传送门可持久化平衡树第三个操作只需要记录一个最开始版本的根就可以了第二个操作实际上是把[l−k,l−1][l-k,l-1][l−k,l−1]复制多次可以倍增复制由于卡空间，定期重构平衡树我写的非旋treaptreaptreap#include<bits/stdc++.h>using namespace std;const int RLEN=1<<20|1;...
原创
2019-09-10 21:44:05 ·
397 阅读 ·
0 评论
关注
分享
扫一扫