2019年2月24日
bzoj4552[HEOI2016/TJOI2016]排序（二分+线段树）
摘要： 题目链接 "BZOJ" "洛谷" 解析 直接对一个序列排序复杂度太高，但对一个$01$序列排序就很简单 假设我们认定答案就是$x$，那么可以将$1$到$n$这$n$个数分成$3$部分： $$ (1) a[i] x $$ 排序时我们只关心三部分之间的大小关系，完全可以不管$(1)$内部和$(3)$内部 阅读全文
posted @ 2019-02-24 21:48 Rhein_E 阅读(108) 评论(0) 推荐(0)