wangyuchen

摘要： 给定一棵树，已知每个点的$access$次数，求虚/实边切换次数的最大值。首先不考虑修改，设一个点$u$修改次数为$a_u$，下属子树的总修改次数为$S_u$，$h_u=\max(a_u,\max{S_v}\text{(v为u的子节点)})$，则可知$2h_u>S_u$时，$u$结点的最大冲突次数为 阅读全文