2019年8月21日
【SDOI2013】森林
摘要： 链接 先考虑对于一棵树进行路径查询，当然可以树链剖分，但没必要。 对于一个询问 [ x , y ] ，可以转化为 [ x , root ] + [ y , root ] - 2 [ lca , root ] + lca，即 [ x , root ] + [ y , root ] - [ lca , 阅读全文
posted @ 2019-08-21 21:34 Chiyo小朋友 阅读(144) 评论(0) 推荐(0) 编辑