2019年8月2日
洛谷P4211/LOJ2558/BZOJ3626[LNOI2014]LCA（树链剖分+差分）
摘要： 首先这个$dep[LCA(i,z)]$肯定不能直接求，考虑把它转化，发现$dep[LCA(i,z)]$就等于把$i$到根的路径上的点涂黑后，$z$到根路径上黑点的个数。推而广之，$(l,r,z)$对应的答案就是对于所有$l\le i\le r$的$i$，将$i$到根的路径上的点权值+1后$z$到根的 阅读全文
posted @ 2019-08-02 14:05 wangyuchen 阅读(190) 评论(0) 推荐(0) 编辑