Loading

加载过慢可尝试刷新

2022年7月10日
【题解】洛谷 SP3591 PATHEADS - Patting Heads 题解
摘要： 洛谷题目传送门 | SP 原题传送门 ~~本题双倍经验，同主题库P2926~~ 思路 ~~又是一道~~桶的题。 首先暴力，对于 $N=100000$，复杂度 $O(n^2)$，显然超时。 考虑优化。 看题面，不难想到用桶记录每个数字的出现次数，只需要遍历数组找到比 $a_i$ 小的数即可。 但是这样 阅读全文
posted @ 2022-07-10 22:01 Makerlife 阅读(26) 评论(0) 推荐(0)