冲刺NOI2017 (20) 距离 (可持久化树链剖分)
题目大意给定一棵nn个点的边带权的树,以及一个排列pp,有qq个询问,给定点 l,r,kl,r,k,希望你求出:
∑点j∈l到r的最短路径dis(p[j],k)\sum_{点j\in{l到r的最短路径}}dis(p[j],k)
其中dis(u,v)dis(u,v)表示在树上uu到vv的最短路径的长度。数据范围:(n,p<=2∗105)(n,p<=2*10^5 )题解我们先抛开这个道题不谈,讨论另
原创
2017-06-16 17:20:34 ·
907 阅读 ·
0 评论