全局平衡二叉树学习小记
主要理解全局平衡的思想就好了,代码其实并不难,调了比较久 P4211 是因为细节没写好以及没有正确处理标记,要注意。
虚实边的处理方式类似 LCT,感觉静态 LCT 名副其实。
本文来自博客园,作者:lnw143,转载请注明原文链接:https://www.cnblogs.com/lnw143/p/19458882
主要理解全局平衡的思想就好了,代码其实并不难,调了比较久 P4211 是因为细节没写好以及没有正确处理标记,要注意。
虚实边的处理方式类似 LCT,感觉静态 LCT 名副其实。
本文来自博客园,作者:lnw143,转载请注明原文链接:https://www.cnblogs.com/lnw143/p/19458882