下午:
随机跳题做了p2926
就是一个每个数字为a[i]的环,对于每个a[i]统计a[i]是aj的因数的a[j]个数。
做法:首先是否是环对答案无影响,因为每个数都要走一遍,所以开一个桶b,记录每个数字的出现次数,外层1-1000000枚举i,判断b[i]是否有值,如果有内层1-1000000/i枚举判断b[ij]是否有值,有则使ans[ij]+=b[i](因为i一定是ij的因数,i可以对其所有倍数的答案做出贡献),如果ij==i,ans[i*j]--(因为不能拍自己)。最后输出答案即可。
晚上:
脑子短路了。打了场ABC,卡在了T3,没想着跳过,最后发现起始点在左右端点外对答案有影响。