随笔分类 - 其他-启发式合并

「FJOI2018」领导集团问题解题报告

摘要：树形dp,整体dp,线段树合并阅读全文

posted @ 2019-05-21 19:34 露迭月阅读(399) 评论(0) 推荐(0)

图解题报告

摘要：线段树合并阅读全文

posted @ 2019-03-22 17:00 露迭月阅读(246) 评论(0) 推荐(0)

「九省联考 2018」制胡窜解题报告

摘要：SAM,倍增,线段树合并阅读全文

posted @ 2019-03-19 22:20 露迭月阅读(314) 评论(0) 推荐(0)

「JLOI2015」城池攻占解题报告

摘要：左偏树阅读全文

posted @ 2019-02-26 20:39 露迭月阅读(179) 评论(0) 推荐(0)

洛谷 3201 [HNOI2009]梦幻布丁解题报告

摘要：平衡树,启发式合并阅读全文

posted @ 2018-12-12 20:20 露迭月阅读(253) 评论(0) 推荐(0)

Nowcoder 练习赛 23 D Where are you 解题报告

摘要：启发式合并,生成树,差分,(stl真神奇) 阅读全文

posted @ 2018-12-01 16:16 露迭月阅读(215) 评论(0) 推荐(0)

洛谷 P4556 [Vani有约会]雨天的尾巴解题报告

摘要：启发式合并,线段树阅读全文

posted @ 2018-11-01 19:43 露迭月阅读(280) 评论(0) 推荐(1)

牛客 NOIp模拟1 T3 保护解题报告

摘要：启发式合并,偏序问题,权值线段树阅读全文

posted @ 2018-09-09 17:46 露迭月阅读(461) 评论(0) 推荐(0)

洛谷 P3302 [SDOI2013]森林解题报告

摘要：启发式合并,LCA,倍增,主席树阅读全文

posted @ 2018-09-04 10:18 露迭月阅读(245) 评论(0) 推荐(0)

洛谷 P3224 [HNOI2012]永无乡解题报告

摘要：启发式合并,动态开点线段树,并查集阅读全文

posted @ 2018-09-03 15:40 露迭月阅读(246) 评论(0) 推荐(0)

洛谷 P1653 猴子解题报告

摘要：并查集,倒序处理,启发式合并阅读全文

posted @ 2018-08-06 19:37 露迭月阅读(371) 评论(0) 推荐(0)

洛谷 P3521 [POI2011]ROT-Tree Rotations 解题报告

摘要：错误警示,线段树合并阅读全文

posted @ 2018-07-30 18:23 露迭月阅读(176) 评论(0) 推荐(0)