xhy's blog

摘要： LCM为所有最高幂次的质因子的乘积 #include<bits/stdc++.h> using namespace std; #define fr first #define se second #define et0 exit(0); #define rep(i, a, b) for(int i 阅读全文

摘要： 对于每个bi，可以求出ai属于 [(i / (bi + 1)) + 1 , i / bi] 然后就是贪心，参考了yyg的写法 依次枚举1~n，枚举到第i个时，把左边界为i的都放进优先队列，此时优先队列中所有元素的左边界<=i，取出一个右边界最小的即可 因为保证有解，所以取出的元素右边界一定>=i（反 阅读全文