2019年2月14日
Codeforces 1114F Please, another Queries on Array? [线段树，欧拉函数]
摘要： "Codeforces" 洛谷：咕咕咕 CF少有的大数据结构题。 思路 考虑一些欧拉函数的性质： $$ \varphi(p)=p 1\\ \varphi(p^k)=p^{k 1}\times (p 1)=p^k \times \frac{p 1}{p},k 0\\ \varphi(ab)=\varp 阅读全文
posted @ 2019-02-14 21:30 p_b_p_b 阅读(220) 评论(0) 推荐(0) 编辑