2018年6月14日
[模板] 文艺平衡树
摘要： 由于中序遍历不会因为旋转改变，平衡树可以作为区间树使用。 翻转用打标记的方法，splay(x,y)代表把x接到以y为根的子树下面。#include#includeusing namespace std;const int MAXN=100005;int n,m;int... 阅读全文
posted @ 2018-06-14 08:51 GhostCai 阅读(111) 评论(0) 推荐(0)