摘要： 题意：给n个数，每次询问a,b,c,d,你要选定一个区间使得该区间中位数最大，其中a,b为区间左端点可选范围，c,d同理。 OTZ陈老师出的神题。 先考虑一个简单问题：只有一个询问的情况。此时我们二分中位数，并且将区间内小中位数的数标为-1，大于的标为1，此时区间最大和如果大等0，则说明中位数可以变 阅读全文