BZOJ 4146 [AMPPZ2014]Divisors

发布于 2017-08-23  173 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4146

题意:给定一个序列 a。求满足 i!=j 且\(a_i|a_j\) 的二元组 (i,j) 的个数。


逗比题。。调和级数所以复杂度\(O(nlog_n)\)

 


一个非常弱的准退役OIER