2017年8月15日
2017 Multi-University Training Contest - Team 6 7.GCDispower(数论+离线处理+容斥原理)
摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6102 题解： 分析：有点难想。。首先逐个加入右端点，每加入一个，枚举倍数，和题解做法一样，然后更新每个Ai位置的值，当某个区间右端点恰好的刚刚枚举完的右端点时，这时候更新答案，对应询问的答案就是这个时候的区 阅读全文
posted @ 2017-08-15 00:45 7391_KID 阅读(263) 评论(0) 推荐(0) 编辑