2025年3月9日
P3567 [POI 2014] KUR-Couriers
摘要： 题目链接 题意： 给一个数列，每次询问一个区间内有没有一个数出现次数超过一半。 思路： 首先，如果一个区间内有一个数出现次数超过了一半，那么它一定是中位数。所以我们只需找到这个区间的中位数，然后判断这个数字出现的次数是否超过一半即可。实现的话用主席树寻找一个区间的中位数，判断次数可以用二分查找。具体 阅读全文
posted @ 2025-03-09 22:02 sjgigj 阅读(29) 评论(0) 推荐(0)