[占坑]康复计划

完了完了，splay都不会写了

[BZOJ1208][HNOI2004]宠物收养所 ✔

• splay板子题

[BZOJ2957]楼房重建✔

• 线段树解，一个很神奇的$n{\log }^{2}n$。一般的线段树一个$\mathrm{O}(1)$的update就可以维护区间信息，而此处每个区间的维护都需要一个$\log n$的询问操作。如果惯性思维只指向$\mathrm{O}(1)$的update操作，这个做法就不好想