2017年1月7日
Treap
摘要： treap模板 期望复杂度为O(nlogn) 带合并的treap期望复杂度为O(nlognlogn) 1 #include <bits/stdc++.h> 2 const int N = 1e6+10; 3 struct tree{ 4 int l, r;//左右儿子节点编号 5 int num;/ 阅读全文
posted @ 2017-01-07 15:17 我在地狱 阅读(232) 评论(0) 推荐(0) 编辑