HNOI2018省队集训 Day2
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,先溜了