2019年5月1日
[线段树]关于整段修改成a[i]，并查询
摘要： 主要解法 肯定要提前预留出di 数组，然后就是线段树。 刚开始以为 因子数=i-phi[i]+1 后来发现并不是，4和6不是因子关系，但是他们不是互质的，这两个的含义不一样， 并不是互补的 我们发现数据范围为1e6，然后一步步迭代 最终都会变成 1或者 2 d[1]=1 d[2]=2; 最多可迭代6 阅读全文
posted @ 2019-05-01 15:38 kaike 阅读(234) 评论(0) 推荐(0) 编辑