ABC238 G
题目大意：
给出序列 \(\{a_i\}\) ，每次询问给出一个区间 \([l,r]\) ，查询 \(\prod_{i=l}^ra_i\) 是否是立方数。
根号分治，\(\sqrt n\) 内的质因子直接分解出来前缀和。
分解后剩下一定是 \(1\) 或者质数，维护封装一个结构体维护 三进制不进位加法 即可。
口胡的，懒得写了。
标签：ABC238G,质数,分解,维护,给出,根号 From： https://www.cnblogs.com/Kelvin2005/p/16893653.html