首页 > 小红的中位数查询（hard）
开通博客写题解
头像 HoshizoraZ
发表于 2024-09-29 21:28:07
E&F 小红的中位数查询 有一个序列 ， 次查询，每次查询一个长度为奇数的子区间 的中位数。 ，。 solution 这里提供一个比较劣的做法，但使用算法相对基础。 先把 离散化（但要记得存原值）假设权值的区间是 ，然后对于每个权值记 vector：，记录所有等于它的数的下标。 一种暴力 展开全文
去ta的博客 赞 (6) 回复(3) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”