摘要:
详见:随机平衡二叉查找树Treap的分析与应用#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#define CL(arr, val) memset(arr, val, sizeof(arr))#define REP(i, n) for(i = 0; i < n; ++i)#define FOR(i, l, h) for(i = l; i <= h; ++i)#define FORD(i, 阅读全文