suxxsfe

一言（ヒトコト）

2020年9月22日
P5559 失昼城的守星使
摘要： 又是历史遗留题，收藏了好久才做的（ https://www.luogu.com.cn/problem/P5559 考虑如何计算一个点 \(u\) 到链 \((x,y)\) 的距离，设 \(\operatorname{LCA}(x,y)=lca\)，则距离即 \(dis(u,lca)\) 减去到 \( 阅读全文
posted @ 2020-09-22 21:32 suxxsfe 阅读(266) 评论(0) 推荐(0) 编辑