摘要:
多动手写思路才能让思维更加清晰吖~~~ 例2 2 3 3 4 首先用map记录每个数出现次数mp[2]=mp[3]=2 , mp[4]=1; 然后t【】记录每个次数的个数; 然后从大到小扫描频率,记录如果答案是某频率,至少去掉多少点(这里要去掉的最少点<=m没关系,如果m>min的话,去掉除该值的其 阅读全文
摘要:
每次只需计算小于等于当前x值得个数有多少即可。 ac代码: treap #include<bits/stdc++.h> using namespace std; #define per(i,a,b) for(int i=a;i <= b;i++) #define Max(a,b) a=max(a,b 阅读全文