KsCla

题目传送门：http://tyvj.joyoi.cn/p/1953题目分析：好神的一道题，%了一波dalao的题解才会做，然后我发现我对期望一无所知QAQ……这题的难点其实既不在于点分，也不在于FFT，而是对期望的转化。首先由于期望的线性性，我们可以单独计算每一个点x对期望时间的贡献。而点x每被计算一次，就意味着存在一个分治中心y（x可以等于y），使得x到y路径上的其它点都还没有被作为分治中心。由于