摘要：link 试题分析 一个十分裸的树套树板子(这也是一个板子)，线段树中套平衡树($Treap$) 主要就有一个不是平凡操作的，就是处理第$2$个操作时，因为其他操作确保每次复杂度在$O(log^2 n)$，而$2$操作无法快速在$Treap$中找到，所以就可以去二分一个值，用$1$操作判断即可,单次 阅读全文