rt,萌新学了OI一年,今日学替罪羊树遇到了问题
关于替罪羊树的rebuild,如果在插入或删除的过程中发现不平衡,是直接rebuild还是记录最高的根到函数外面rebuild?前者的期望复杂度不知道有没有问题呀