ChenMuJiu

摘要： 关于平衡树的整理 1.前置知识：二叉搜索树 二叉搜索树（Binary Search Tree），简称 BST，是一类带权二叉树，这类二叉树满足：左子树中的所有节点的权值都小于根节点，而右子树中的所有节点的权值都大于根节点。 一般在实现二叉搜索树的时候，我们会将权值相同的节点并成一个节点，而不是视为多 阅读全文

摘要： 1.Descrption 给定一棵有 \(n\) 个节点的树，树上的每个节点有一种颜色，现在给定 \(m\) 个询问，形如 \((x,d)\)，表示询问在以 \(x\) 为根的子树中，深度在 \([dep_x,dep_x+d]\) 之间的节点里，有多少种不同的颜色，询问强制在线。 2.Solutio 阅读全文