虽然说是疯狂训练吧,但是也没写多少题,就把伸展树的操作熟悉了一下,ac了5个题目. 一整天没啥可吐槽的,除了昨天在机房打游戏的某位朋友翻车后和教练谈了谈心2333 说题吧.. 1.BZOJ1208 HNOI2004 宠物收养所 这个题思路很简单,当做模板题打,在模板题中也算是简单的了,涉及操作:前驱,后继,插入,删除..输入进来就插入,领养走就删除,并没有什么可说的.加上一个标记表示现在树上表示的是宠物还是人. 另外听说可以用set做,但是我并不会set(???set都不会吃屎吧). CODE:…