MnZn刚学一秒splay,44分求调

P6136 【模板】普通平衡树(数据加强版)

@[syz_](/user/503792) 我个人感觉应该可能是以下几个问题之一 1. 它没有检查树是否已经平衡,因此可能会导致树不平衡。 2. 它没有检查节点的平衡因子是否正确,因此可能会导致树不平衡。 3. 它没有检查树的高度是否正确,因此可能会导致树不平衡。 4. 它没有检查树的结构是否正确,因此可能会导致树不平衡。 5. 它没有检查树的节点是否正确排序,因此可能会导致树不平衡。
by Martlet @ 2023-01-22 16:14:12


|