网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P2839
2025-01-21
洛谷题单指南-线段树的进阶用法-P2839 [国家集训队] middle
原题链接:https://www.luogu.com.cn/problem/P2839题意解读:求左端点在[a,b]之间,右端点在 [c,d]之间的子区间中,最大的中位数。解题思路:1、直男暴力法枚举左、右端点,然后排序计算中位数,这样的复杂度在n*n*logn,显然不可行。2、渣男巧妙法首先,要重新来看待何为中位数。设一段