2018年11月1日
51nod 1642 区间欧拉函数 && codeforce594D REQ
摘要： 画一下柿子就知道是求区间乘积乘区间内所有质因数的(p-1)/p（就是求欧拉的公式嘛） 看上去莫队就很靠谱然而时间O(nsqrt(n)logn)并不资瓷 还是离线，确定右端点，对于1~i的区间内的质因数我们在树状数组把他们插入到最后一次出现的位置，然后扫一次求逆元+找质因数O(nlog^2n) 注意算 阅读全文
posted @ 2018-11-01 08:44 AKCqhzdy 阅读(225) 评论(0) 推荐(0) 编辑