2020年2月13日
洛谷 P2634 [国家集训队]聪聪可可（点分治）
摘要： "传送门" 在做一道点分治练练手。 主要就是求树上长度为 $3$ 的倍数的路径的数量，当然还是用点分治更方便 记录路径长度 $\%3$ 后的数的数量，然后通过当前路径找能和它凑成 $3$ 的倍数的路径有多少条 由于是一个偏序，所以答案要 $\times 2$，当然还要加 $i i$ 的方案总共 $n 阅读全文
posted @ 2020-02-13 10:41 BakaCirno 阅读(84) 评论(0) 推荐(0) 编辑