标签：排序

2019-08-06cgazn阅读(150)评论(0)赞(0)

无法提供摘要。这是一篇受保护的文章。

2019-07-25cgazn阅读(114)评论(0)赞(0)

题面 第一反应断环为链, 转化为均分纸牌, 但复杂度为$latex O(N^2)$根本不对. 实际上这道题比均分纸牌只多了1与n之间的转移, 设 n给1 $latex x_n$个糖果, i给i+1 $latex x_i$个糖果, 则有: $...

2019-07-23cgazn阅读(99)评论(0)赞(1)

题面 题目要求动态维护中位数, 每当序列长为奇数时输出(也就是输出第i/2+1小的数). 设当前序列长为i, 我们把整个序列按升序分为第1~i/2小, 第i/2+1小两部分. 资瓷动态插入并维持有序的数据结构容易想到堆. 对左半边和右半边分...