2019年9月5日
“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) E 小花梨的数组 线段树
摘要： 题意 分析 预处理出每个数的最小素因子，首先可以知道$minprime(x minprime(x))=minprime(x)$，我们用线段树维护区间最大值$mx[p]$，注意这里的最大值并不是实际的最大值，同时维护区间$a[i]$乘$minprime(a[i])$的次数的最小值$mnt[p]$ 对于 阅读全文
posted @ 2019-09-05 15:02 xyq0220 阅读(206) 评论(0) 推荐(0) 编辑