摘要：前置技能: "平衡树前传:BST" 终于学到我们喜闻乐见的平衡树啦! 所以我们这次讲的是平衡树中比较好写的$Treap$. (以后会写splay的先埋个坑在这) 好了,进入正题. step 1 我们知道,BST虽然很方便, 但是,它很容易被卡成一条链. 因此,我们需要一个能够保持平衡的BST. 于是 阅读全文

摘要：解析 这题似乎是裸的平衡树$+$模拟...~~于是用$treap$写了个板子.~~ 看上去,我们似乎要维护两颗树(宠物和顾客), 然而,注意到,同一时间宠物点只有一类人(或物qwq), 所以,只要判断当前宠物店和询问是否是一样, 根据题意模拟就行了. ~~另外,没有重复感觉比较舒服~~ 上AC代码吧 阅读全文