2018年8月19日
Gym-101466K Random Numbers（线段树，数学，唯一分解定理）
摘要： 给一棵树，树上每个节点有一个权值，有两个操作，RAND操作查询u的子树乘积是多少以及有多少因数，SEED操作把节点u乘上v n，q <= 1e5。数值小于等于1e9，最大的质因数不超过13 组队训练和队友一起写的，写到头昏，代码也是合力完成的，我数学几乎为0，数学部分感谢队友@lllrj抬一手 思路 阅读全文
posted @ 2018-08-19 17:01 QAQorz 阅读(239) 评论(0) 推荐(0) 编辑