StaroForgin的博客

摘要： 我永远喜欢珂朵莉~ 题解 首先，除去 x = 1 x=1 x=1的情况，我们的一个数最多进行 l o g a i log\,a_{i} logai​次除法，所以事实上我们是可以对每个数暴力进行除法的，通过树状数组来维护区间和。 所以对于数进行修改方面我们的时间复杂度是 O ( n log ⁡ 2 n 阅读全文

摘要： Tree Depth P 题解 我们先考虑一个点的深度可以以怎样的方式表达出来，很明显，任意一个点的深度就是该点的祖先的个数， 即 d e p u = ∑ v = 1 n [ l c a ( u , v ) 阅读全文