马上就NOI了啊，虽然只是个D但是感觉还是可以稍微抢救一下？记录一下每天做的题目吧
6.12
[CF161D] Distance in Tree
题意：给定一棵树，求长度为k的路径条数
题解：点分治板子题，记录一下子树内到分治中心长度为$x$的路径条数，拼接起来即可
[CF833D]Red-Black Cobweb
题意：给定一棵n(n$\le 10^5$)个节点的树，边有黑白两色和权值（权值小于$10^9 + 7$）。求满足黑白边的比例在$[\frac{1}{2},2]$的路径边权乘积的乘积。
题解：点分治是显然的，然后考虑如何合并答案。可以搞搞这个式子，发现如果能合并需满足$2b_1-a_1>=a_2-2b_2,2a_1-b_1>=b_2-2a_2$，可以直接二维数点
我们发现如果不满足第一个条件则一定满足第二个条件，反之亦然。那么可以维护一个前缀积，用满足条件一的权值除以不满足条件二的权值即可