摘要: 虽然这个名字听起来非常玄妙但是实际上是一种非常朴素的思想啊。。。有的时候会遇到一类问题: 有一棵树, 每次选出来mi个点, 询问关于这mi个点的一些信息。 保证Σmi 不是很大。这时候一些笨重的方法诸如树剖,LCT就会不太好用。一些时候可以使用点分治, 在传统点分治的基础上如果可以做到一棵子树中没有... 阅读全文
posted @ 2016-01-04 10:29 Lixtickle 阅读(367) 评论(0) 推荐(0) 编辑