首页 > TAG信息列表 > P3963
P3963 [TJOI2013] 奖学金——主席树
最后翻看题解才发现可以不用主席树……就当是练习好了 基本思路 本题要让中位数最大，如果是最小值最大我们可以用二分答案，二中位数最大可不可以呢？显然是不行的，所以我们枚举中位数，判定是否可行。 本题中，\(n\)为奇数。根据贪心，在比中位数大的数据中选\((n-1)/2\)小值，比中位数小的数中P3963 [TJOI2013] 奖学金——主席树
最后翻看题解才发现可以不用主席树……就当是练习好了 基本思路 本题要让中位数最大，如果是最小值最大我们可以用二分答案，二中位数最大可不可以呢？显然是不行的，所以我们枚举中位数，判定是否可行。 本题中，\(n\)为奇数。根据贪心，在比中位数大的数据中选\((n-1)/2\)小值，比中位数小的数中