Loading

2022年3月11日
20220311 刷题日记
摘要： 全局平衡二叉树 可以维护询问链，进行链操作，子树操作，复杂度都是一个 \(\log\) 这里只讲解思路，不放代码。 对整颗树轻重剖分，然后对每条重链，建一棵二叉树，然后若干二叉树之间连轻边，轻边不过原来如何，统一由该二叉树父亲连向儿子，且认父不认子，类似 lct，每棵二叉树递归建，保证左右儿子的轻儿 阅读全文
posted @ 2022-03-11 21:45 hyl天梦 阅读(27) 评论(0) 推荐(0) 编辑