摘要: https://www.acwing.com/problem/content/1238/先用桶装有数的for(int i=1;i<=n;i++) cnt[a[i]]++;cnt[i]表示前i个数有数的,有就为1,无就为0再利用递推计算一下前缀和s[i]s[i]=cnt[0]+cnt[1]+cnt[2 阅读全文
posted @ 2022-10-04 18:55 风乐 阅读(264) 评论(0) 推荐(0)