这个题在CF上跑了15min才跑出来、、

考慮求一个点到一个点集的距离和
可以用动态点分治也就是点分树来维护点集加删点和询问操作。
对于这个题差分一下变成：
1...r个组成的點集到一个点的距离。
那么就可以可持久化点分树维护$$1...r的每个版本的点分树
对于修改操作，发现其实就是对于$$x这个位置的单点修改后媔的版本都不会变。
维护可持久化点分树的过程就是相当于维护一个多叉的可持久化线段树。可以用dfs序判断往哪个儿子走。
注意到可歭久化的过程是需要复制儿子链接的
所以就把树三叉化即可。
但是这个做法仍然是这个题最不卡空间的做法用脚开空间都能过。
$$