2022年12月11日
P8805 [蓝桥杯 2022 国 B] 机房
摘要： P8805 [蓝桥杯 2022 国 B] 机房 这题就是树上前缀和的板子。 要想掌握这一题，就需要先学会 LCA 和前缀和。 LCA学习笔记 首先，在树里面，任意两个结点之间有且只有一条路径。而这一条路径的“转折点”，就是这两个点的最近公共祖先。所以我们就可以拆分成两条链去想。设有两点 [p,q][ 阅读全文
posted @ 2022-12-11 05:20 June_Failure 阅读(32) 评论(0) 推荐(0)