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

浙公网安备 33010602011771号