摘要: 传送门 Solution 这东西就是丑数。 但是脑抽在看题解前忘了这东西,然后YY了一个$KNlogK$的做法,感觉会爆就没有写。 有一个$O(alphaKN)$($alpha$为常数,因为要判重)的做法: 对于每个$a_i$,定义$pos_i$表示$a_i$乘到了第$i$大丑数。 每次扫一遍每个$ 阅读全文
posted @ 2021-01-11 22:19 Speculator18 阅读(81) 评论(0) 推荐(0)