Category Archives: treap树

CodeForces 293E Close Vertices (树分治,treap)

计算上树满足条件的点对u和v:u到v的边数 <= l,u到v的边权和 <= w 分治,对当前rt为 …

POJ 2761 Feed the dogs (treap数求第k大数)

每次给出一个区间然后求这个区间的第k大数,treap数只能处理线性的,所以离线处理前后加加减减。 [crayo …

Treap树

treap是 tree + heap的意思,就是树和堆的组合,这里的树是二叉搜索树,类似平衡数,treap维护 …