GXYZY

摘要： 先来看看每一道题 T1 第一遍读题，看到数据范围和题意，肯定是一道结论题。复杂度肯定是$O(mlogn)$或者是$O(m)$的。 我先想了想$O(m)$的写法，发现每次求编号并不能通过$O(1)$求出，于是去想$O(mlogn)$的写法。首先发现二叉树的深度就是$log_2 n$的，那么每一次求编号 阅读全文