2017 年 2月 12 日随笔档案 - SD_le

摘要：实现了线段树的分裂合并。题意大概是在长度2^30的序列中实现区间提取，区间合并。复杂度nlogn，我也不知道为什么。阅读全文

posted @ 2017-02-12 09:50 SD_le 阅读(844) 评论(0) 推荐(0) 编辑

摘要：替罪羊树套权值线段树。计数式垃圾回收。复杂度nlog2^n。写了半个冬令营。阅读全文

posted @ 2017-02-12 09:47 SD_le 阅读(183) 评论(0) 推荐(0) 编辑

摘要：动态最小生成树阅读全文

posted @ 2017-02-12 09:42 SD_le 阅读(459) 评论(0) 推荐(0) 编辑

SD_le