网站首页
编程语言
数据库
系统相关
其他分享
编程问答
2500000
2024-10-25
求中位数应经常联想到二分
题目链接:https://codeforces.com/contest/2008/problem/H首先想了一会,随后想到了取模,但是由于这个q太大于是考虑是否可以实现动态变化最后还是没得出结果,遂看了题解。原来这道题由于n的限制,所以可以对求出取模所对应的余数的取模区间\([k*x,k*x+m]\),于是复杂度到了\(nlogn\)(前