happybob

摘要： 先考虑暴力做法。 对于深度 ≥x\geq x≥x 的点变成黄色，相当于对于每一个深度为 xxx 的点，将以它为根的子树中每个点都变成黄色。 但是显然深度为 xxx 的结点的数量是 O(n)O(n)O(n) 级别的，每次用线段树维护区间覆盖区间求和的理论复杂度上界是 O(mnlog⁡n)O(mn\lo 阅读全文