- 博客(4)
- 收藏
- 关注
原创 CSES-1640
可以尝试使用set和map,因为set和map所需的时间复杂度需要使用log进行计算(log计算后很小),远远比双重简单多了。根据数据范围发现:这道题无法使用双重循环(因为双重循环的时间复杂度为:O(n*n),爆了,会TLE)但问题又来了,我们怎么使用set和map呢?set.count() 是一个很不错的方法。用map来记录位置也不错。
2024-03-10 16:25:36
410
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人