摘要: fhq Treap 引入: 平时的 \(treap\) 又长又需要旋转,而且不能求区间序列问题 因此我们用 \(fhqtreap\) 解决。 数组定义: int ch[MAXN][3];//0 左孩子,1右孩子 int val[MAXN];//每个点的权值 int rnd[MAXN];//每个点的随 阅读全文
posted @ 2021-08-16 19:58 Evitagen 阅读(51) 评论(0) 推荐(0) 编辑