calvin99

摘要： 点分治+线段树（过不去）。 把点分治换成DSU ON THE TREE 应该就能过了。 设S为∏(R[i]-L[i]+1)，W[i]为(R[i]-L[i]+1)。 假设有一个点u，则它对答案的贡献为∑(disu + disv) * (S / (W[u] * W[v]))，条件为u和v的区间有交。 把 阅读全文

摘要： 是个高二的屌丝，不会用markdown以及大部分的文本编辑器，写博客纯属个人爱好，所以也不会老老实实写博的：）。用的emacs编辑器，缩进一般会挂掉。想不到有什么其他的介绍了，有空会补的。 阅读全文