【NOIP提高组】整除
Description麦克雷有一个1~n的排列,他想知道对于一些区间,有多少对区间内的数(x,y),满足x能被y整除。Solution比赛的时候敲了个莫队,然后用了巧妙的统计方法,在较短时间内处理出答案,成功水到了80分,看了正解后发现只要把莫队改成树状数组统计就可以啦。令 X = [1, R] 的合法对数减去 [1, L - 1] 的合法对数,Y = 一个数属于 [1, L - 1] 另一个数属于
原创
2016-09-22 17:20:35 ·
420 阅读 ·
0 评论