2020年2月28日
codeforces 995C
摘要： 题意：从L到R 找有几个x，使x=a^p（a>0,p>1) 题解： 一开始把所有符合的次方都存到vector，然后MLE 可以看到1e6^3=1e18，所以可以将二次方单独来求，其他次方存到vector中二分写 注意点： upper_bound()-lower_bound() vec.erase(u 阅读全文
posted @ 2020-02-28 14:52 aaaaaaaaaaaaaa123 阅读(230) 评论(0) 推荐(0)