摘要：
"bzoj2653 middle" 给定一个序列，每次询问左端点在 $[a,\ b]$ 之间，右端点在 $[c,\ d]$ 之间的子序列中最大的中位数 强制在线 $n\leq2\times10^4,\ m\leq2.5\times10^4$ 主席树，二分答案 先离散化……考虑二分答案，假设当前二分值 阅读全文
摘要：
"hdu3530 Subsequence" 给定一个序列，求满足 $A\leq\max \min\leq B$ 的最长的子序列 $n\leq10^6$ 维护递增递减两个单调队列，若两队首之差大于 $B$ ，挪动较小左端点，并更新答案左端点 时间复杂度 $O(n)$ "代码" "poj1180 [IO 阅读全文