HNOI2018省队集训 Day2
walk
考虑把每个数表示成一个k维向量，每一维是一个质因子，可以参照二维上单点修改前缀查询的做法，一半暴力一半高维前缀和。怎么分配可以写状压暴力找（质因数很少）
设(val_1=sum_{i}p_k^{k_i})，可以证明(prod_{i}k_i)是1e5这个级别的，总复杂度(O(nsqrt(1e5)))
game
O(n)的式子不难推出来，不知道怎么打表
UPD::看了一下zsy的博客会了，式子拆开就好了
string
PAM，先溜了
考虑把每个数表示成一个k维向量，每一维是一个质因子，可以参照二维上单点修改前缀查询的做法，一半暴力一半高维前缀和。怎么分配可以写状压暴力找（质因数很少）
设(val_1=sum_{i}p_k^{k_i})，可以证明(prod_{i}k_i)是1e5这个级别的，总复杂度(O(nsqrt(1e5)))
O(n)的式子不难推出来，不知道怎么打表
UPD::看了一下zsy的博客会了，式子拆开就好了
PAM，先溜了