摘要: 题面 https://www.luogu.org/problem/P1600 题解 树链剖分$+$对每条重链分治$+$桶。 注意:树链剖分求$LCA$,跳矮(重链顶端的高矮)返高。 #include<vector> #include<cstdio> #include<cstring> #includ 阅读全文
posted @ 2019-11-09 16:07 HellPix 阅读(127) 评论(0) 推荐(0) 编辑