本来打了一个小表看看oeis上能查出来,大喜过望.
结果oeis上面没什么有用信息,最后暴搜取上限过了.
观察到一个性质:如果n和(n+1)都是光滑数,那么n(n+1)也是光滑数.所以枚举所有范围内的质数,暴搜所有数,最后排序,如果出现两个数连着,答案就加上前者.
wiki上说由于一个神秘的定理,总之这玩意是有限解的云云,但这对解题没什么帮助,只是告诉你有解.
假如你要处理很多个已经满足不重的元素,想让它们有序,一定要用vector+sort,比set快一年.
Flu前者跑了7s多,后者跑了52s多,快好几倍.
前者对随机4.8e7的数据能在15s内搜完+排序.