摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288转换成求从1到n可以整除A[i]的区间的数量。找离最近的A[i]最近的可以整除A[i]的l和r,因为再往左或者右必然包含l和r假如[l,i]有x个数字,[i,r]有y个数字,那么A[i]的贡献即(x... 阅读全文
posted @ 2015-09-06 20:07 Kirai 阅读(183) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5386逆向思维,(初始状态没什么用。。) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
posted @ 2015-09-06 15:29 Kirai 阅读(176) 评论(0) 推荐(0)