摘要：
"题目" luogu的Romtejudge挂了我就当我过了吧 求 $$\sum_{i=1}^n\binom{n}{i}i^k$$ 其实是个思博套路题，但是我现在这个水平还是刷刷板子吧 处理$x^k$是一个套路了 $$x^k=\sum_{i=1}^k\begin{Bmatrix} k \\i \end 阅读全文
摘要：
"题目" 显然这个题不强制在线我们就有一个非常优秀的树剖做法 但是现在强制在线使得这个问题变得看起来有些难搞了 于是就变成了动态点分治的板子题了 我们先建一棵点分树，对于每一个分治重心我们存一下当前分治块内所有点到这个点的距离，用一个vector存下来 我们再存一下每个点作为分治重心的时分治块内部所 阅读全文