随笔分类 -  启发式合并

摘要:题链 我们发现答案一直在减小,我们启发式合并,对每一个值开平衡树。那么是O(NlogN^2) 然而,我懒得写离散化了,所以MAP,莫名多一个log 大家要知道 LOJ 是非常快的~ 无力吐槽。 阅读全文
posted @ 2018-01-22 19:51 泪寒之雪 阅读(128) 评论(0) 推荐(0)