2019年12月15日
[HEOI2016/TJOI2016]排序
摘要： 题目链接 二分+线段树趴 首先让我们想想暴力的做法 emmmmmm 强行暴力，O（n2log2n）（直接强行排序） 让我们想想如何优化这个排序，对一个序列排序的时间复杂度是O（nlog2n），但是当我们对一个01序列排序的时候就是O（log2n）了 那具体怎么做呢？做法如下： 正确做法: 首先二分所 阅读全文
posted @ 2019-12-15 23:56 优少 阅读(185) 评论(0) 推荐(0) 编辑