摘要: 非常垃圾的一道平衡树,结果被日了一天。很难受嗷嗷嗷 首先不得不说网上的题解让我这个本来就不熟悉平衡树的彩笔很难受——并不好理解。 还好Sinogi大佬非常的神,一眼就切掉了,而且用更加美妙的解法。 题意在操作时,就是第i次把编号为i-1和编号i的后继分别提到根和根的右儿子,根的右儿子的左子树打上翻转 阅读全文
posted @ 2018-01-03 22:16 orzzz 阅读(177) 评论(0) 推荐(0) 编辑