2018年12月1日
[luogu2286][宠物收养所]
摘要： 题目链接 思路 比较裸的一道平衡树的题。用一个变量S来表示当前树的情况，当S为负数时树内为宠物，当S为正数时树内为人。然后每次分情况讨论一下。如果树为空或者是与来的东西(人或宠物)与树内存的相同。那么就无法领养，直接将这个东西扔到树里。否则就从树里面找一个与当前值最接近的数字，然后统计进答案。 一开 阅读全文
posted @ 2018-12-01 10:21 wxyww 阅读(243) 评论(0) 推荐(0) 编辑