摘要：
进入正题 思路：递归 这道题有点像放苹果： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法） 转化一下就有： 把n个苹果放在k个盘子里，每个盘子都不空. 那么这样就好理解，可以先把每一个盘子都放上苹果，注意是每一个盘子，所以开始 阅读全文
摘要：
前言： 教练讲旋转的时候摸鱼去了，然后就不会旋转操作了T_T，那怎么办呢，要做题的啊，诶，替罪羊树好像是不用旋转的诶qwq，就它了。 替罪羊树这样直接讲不直观，还是看题来讲吧。 上题：洛谷 P3369 【模板】普通平衡树 概念/思想 替罪羊树属于平衡树的一种，但是他维护平衡的方式不是复杂的旋转，而是 阅读全文