mhy大爷多久之前开的坑啊ovo

这题的思路比较神.点分+fft.两个点会产生的贡献是1/(dist + 1).于是要知道长度为多少的链有多少条.

利用树分可以将∑深度降到O(n*log n)的级别.原因很明显啊.

然后就用fft来求就好喽.反正是double也懒得用数论了.然后找了wyf的程序随便就拍出一组末位不等,也没用long double.居然能过太神奇了.

总复杂度O(n*log2n).然后莫名其妙就拿了rank1好开心啊.