2021年7月31日
洛谷 P3258 [JLOI2014]松鼠的新家（树上差分，lca）
摘要： 传送门 解题思路 简化一下问题，即为给你一个数组a，对于所有的i，将a[i]到fa[a[i+1]]路径上的点加一。 注意端点处理（可以理解为拐弯处只记一次）。 AC代码 #include<iostream> #include<cstring> #include<cstdio> #include<al 阅读全文
posted @ 2021-07-31 23:33 尹昱钦 阅读(29) 评论(0) 推荐(0) 编辑