摘要： 最近屯题都忘了把解题报告写上了这道题是一道比较烦的LCT，我们先考虑每个点上到底要维护什么我们设路径上有n个点，从起点到终点编号为1~n显然期望=S/[(n+1)n div 2]S=∑a[i]*i*(n-i+1) //这里理解一下=∑a[i]*[i*(n+1)-i*i]=(n+1)*∑a[i]*i-... 阅读全文