Makerlife 的小站
blog.makerlife.top
洛谷题目传送门 | SP 原题传送门 本题双倍经验，同主题库 P2926 思路 又是一道 桶的题。 首先暴力，对于 N = 100000 N=100000 N = 100000 ，复杂度 O ( n 2 ) O(n^2) O ( n 2 ) ，显然超时。 考虑优化。 看题面，不难想到用桶记录每个数字的出现次数，只需要遍历数组找到比 a i a_i a i 小的数即可。 但是这样仍然超时，继续优…
讨论
登录后参与讨论
还没有评论，来说第一句吧。