shuguangzw

摘要： 题意：bc round 73 div1 D 中文题面 分析：注意到10^7之内的数最多phi O(log(n))次就会变成1， 因此可以考虑把一段相同的不为1的数缩成一个点，用平衡树来维护。 每次求phi的时候就在平衡树上取出这个区间然后暴力求phi，如果一段数变成了1， 就在平衡树里面删掉它，最后 阅读全文