首页 > 冷静
开通博客写题解
头像 朴小明
发表于 2021-10-23 12:05:43
原问题几乎相当于求1 ~ n的区间内，有多少个数是>=k的。 但是有一点不同的是，这些数是1 ~ n最小素因子。 直接上普通平衡树Treap。 有一点要注意的是，k在平衡树内不存在的情况，比赛的时候就因为这个我一直wawawa.....呜呜呜了 #include <bits/stdc++ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”