2020年11月26日
奇数国题解
摘要： 原题 虽然 \(ntf\) 学长嘲讽了这道题，但我认为这道题很适合我(菜鸡)了解线段树的有趣用法 首先翻译题面，就是每次进行一个操作——询问一个区间内所有数的乘积的欧拉函数或者修改数列中的一个数 由于每个数上限是\(10^6\)，暴力求完一个区间的乘积再套欧拉函数是不可能的 首先了解先欧拉函数的公式 阅读全文
posted @ 2020-11-26 21:12 蒟蒻丁 阅读(101) 评论(0) 推荐(0) 编辑