zawedx的博客

原创 CV1873 树的点分治

题解：     什么情况点i会对点j做贡献？在i~j路径上的点中，点j最先被选中，概率是dis(i,j)+1     答案=∑{1/[dis(i,j)+1]}               i,j     点分+FFT算出距离为1~n的点对数即可     （你见过像我这样缩行的吗？） AC code #include #include using namespace std