• 2024-09-18P2710 数列/P2042 [NOI2005] 维护数列
    题意(以P2710为例)思路使用FHQ-Treap进行求解,清晰明了。对于insert,先将要插入的数建成一棵树,然后将这棵树放入FHQ-Treap中。对于delete,将要删除的树分离出来,然后把剩下的部分合并即可,将删除的树的树根丢到废弃节点的栈中以备以后使用(节约空间,不然MLE)。对于reverse,