HocRiser

摘要： 根据欧拉函数的定义式可知，可以先算出a[l]*a[l+1]*...*a[r]的值，然后枚举所有存在的质因子*(p-1)/p。 发现这里区间中一个质因子只要计算一次，所以指计算“上一个同色点在区间外”的数。记录pre就是二维数点问题了，套路地用主席树即可。 被卡常。别的OJ过了BZOJ过不了，优化常数 阅读全文