2023年12月24日
P1600题解
摘要： 来一发线段树合并的题解。 脑子不够，数据结构来凑 $GXYZOJ$上这题到现在是不是只有我一个人拿线段树合并过了？ 树上路径的问题大多都要转化为 $LCA$ 问题。找一个任意根，先预处理$LCA$，记每个个$LCA$为$\ p_i\ $，那每个玩家走的路径就可以转化为$s_i → p_i\ $和 $ 阅读全文
posted @ 2023-12-24 10:42 长安19路 阅读(23) 评论(0) 推荐(0)