2015年7月21日
2015 Multi-University Training Contest 1
摘要： 1001OO’s Sequence定义两个数组L[i],R[i]保存第i个数左右最近的因子。那么第i个数对ans的贡献就是(R[i]-i)*(i-L[i])。更新L,R数组的方法如下：用向量预存[1,10000]中每个数的位置。对于a[i]，枚举它的所有倍数，记为j。若j在a[i]左边，且a[i]小... 阅读全文
posted @ 2015-07-21 20:14 Aguin 阅读(248) 评论(0) 推荐(1) 编辑