哈

摘要： 洛谷 P3380 【模板】二逼平衡树（树套树） 线段树套treap: 就是线段树每个节点放一个treap。建树复杂度应该是$n log n$，操作1,3,4,5的复杂度是$(log n)^2$，操作2的复杂度是$(log n)^3$。 操作3：找到线段树的对应叶子节点后找到要删除的值，在回溯的时候更 阅读全文