Rivendell

摘要： SD集训divisors 题目大意：给定一个1～n的排列p，求l<=a,b<=r中pa%pb=0的（a，b）数对个数。 思路：离线操作。对于1～n所有数在n以内的约数个数n/1+n/2+n/3+...+n/n=nlogn，那么我们可以保存下所有的这样成倍数的关系，按左端点排序，然后暴力插入。对于查询 阅读全文