2018年12月11日
点分治
摘要： 点分治 蒟蒻迟迟没法开点分治的坑，主要是因为最近找了几道点分治题，全都可以用 "长链剖分" 写，由于博主又懒又菜，所以点分治没有得到练习的机会。终于，最近安排了专题分享，最菜的chd捡了一个分治专题，不得不学学这些东西了。 举个简单的例子，我们对树上的路径有一些询问。我们考虑对于树上的任意一个点，它 阅读全文
posted @ 2018-12-11 15:55 newbiechd 阅读(196) 评论(0) 推荐(1) 编辑