HDU 5634 Rikka with Phi（线段树）
题目链接：点击打开链接题意：有3种区间操作， 1是把区间内的所有数变成它的欧拉函数值， 2是把区间所有数都变成一个数x，3是查询区间和。思路：后两个操作就是线段树的区间修改和求和， 没什么好说的。 题解说用平衡树（弱不会）， 不过大致思路线段树同样可以维护， 因为一个数进行最多phiO(logn)次就会变成1， 所以我们可以在递归结束，向上传标记的时候顺便看看其子区间是不是都等于1，
