摘要: 分治一、简单介绍二、集中题目1、 动态最小生成树(了解)2、 CDQ分治(1) 蝗虫(运用)(2) CASH(了解)(3) 共点圆(了解)3、 树分治(1) 树链剖分(运用) 例题::BZOJ2243每个点记录siz、son、fa、top、dfn(siz:该点子树大小、son:该点重链上的儿子... 阅读全文
posted @ 2014-09-07 11:11 lemonberry 阅读(110) 评论(0) 推荐(0)
摘要: 加油,OI之路,我的梦! 阅读全文
posted @ 2014-07-17 11:51 lemonberry 阅读(104) 评论(0) 推荐(0)