2019年2月27日
fjwc2019 D2T3 排序（堆）
摘要： #183. 「2019冬令营提高组」排序 贴一段ppt 考虑模拟出这个算法进行k轮（即外层的i循环到k）时的序列，之后再暴力模拟零散的步。 考虑这个算法在01序列上的表现，k轮后实际上就是将最开始的不超过k个0放到序列开头。 考虑把序列转化成01序列，我们只要从1~n枚举x，然后把<=x的记为0，> 阅读全文
posted @ 2019-02-27 23:47 kafuuchino 阅读(300) 评论(0) 推荐(0) 编辑