2019年9月30日
P2286 [HNOI2004]宠物收养场
摘要： 题目链接 这道题应该很快看出是平衡树吧。对于每次操作，相当于是在维护好的平衡树上找前驱和后继。一开始我想的是维护两棵平衡树，一棵宠物树，一棵是人树。但是我这样搞就非常傻逼，而且非常难调。其实只用维护一棵平衡树就够了，用一个变量来记录当前是宠物多还是人多，在树上查询前驱和后继就可以了。 坑点： 1.一 阅读全文
posted @ 2019-09-30 08:55 JBLee 阅读(183) 评论(0) 推荐(0) 编辑