123456123456离散行离散行离散列离散列离散格离散格1,101,55,101,33,55,77,101,22,33,44,55,66,77,88,108,99,103,8线段对应线段树上节点线段对应线段树上节点12345678123456781234567812345678 给定序列给定序列t t1 1,t,t2 2,t,tN N，要求构建一个递增，要求构建一个递增序列序列z z1 1=z=z2 2=zxzix的最小的的最小的i i，恰好是最小的，恰好是最小的i i使得使得对任意对任意ijnijn，ti.jti.j的中位数的中位数xx。（如果某组最优方案不满足该条件，我们可（如果某组最优方案不满足该条件，我们可以经过调整，使得另一个最优方案满足该条以经过调整，使得另一个最优方案满足该条件）件）满足满足zixzix的最小的的最小的i i，恰好是最小的，恰好是最小的i i使得使得对任意对任意ijnijn，ti.jti.j的中位数的中位数xx。izjx|i=j=nxzj=x|1=ji 二分！二分！ixO(nlogn)
