2014年9月18日
BZOJ3720 : Gty的妹子树
摘要： 如果没有插入操作，那么直接对DFS序建立线段树套平衡树即可，有插入操作的话，将外层的线段树换成重量平衡树即可。一开始写替罪羊树套权值线段树无限MLE…所以只好写替罪羊树套Treap…#include#include#includeusing namespace std;typedef unsigne... 阅读全文
posted @ 2014-09-18 13:30 Claris 阅读(792) 评论(2) 推荐(0)