摘要: 多动手写思路才能让思维更加清晰吖~~~ 例2 2 3 3 4 首先用map记录每个数出现次数mp[2]=mp[3]=2 , mp[4]=1; 然后t【】记录每个次数的个数; 然后从大到小扫描频率,记录如果答案是某频率,至少去掉多少点(这里要去掉的最少点<=m没关系,如果m>min的话,去掉除该值的其 阅读全文
posted @ 2018-07-28 21:57 WindFreedom 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 每次只需计算小于等于当前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 阅读全文
posted @ 2018-07-28 11:34 WindFreedom 阅读(156) 评论(0) 推荐(1) 编辑