2018年5月29日
[BZOJ2152]聪聪可可(点分治)
摘要： 有点模板的点分治， 设d[i](0≤i≤2)表示路径距离%3为i的数量 那么显然，方案数就为d[1]*d[2]*2+d[0]2 Code 阅读全文
posted @ 2018-05-29 19:40 void_f 阅读(127) 评论(0) 推荐(0) 编辑
[Luogu3806]点分治
摘要： 询问树上是否存在距离为k[i]的点对 直接点分治把所有距离预处理出来，然后O(1)回答即可 Code 阅读全文
posted @ 2018-05-29 16:30 void_f 阅读(136) 评论(0) 推荐(0) 编辑