2015年8月11日
扫描线法
摘要： 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，那么我们可以保存下所有的这样成倍数的关系，按左端点排序，然后暴力插入。对于查询 阅读全文
posted @ 2015-08-11 20:02 Rivendell 阅读(360) 评论(0) 推荐(0) 编辑