引子

在OI中,有时候我们会需要处理一些树上的链的问题

比方说,给定一棵$n$个点的树,$m$个操作,每次查询$x$和$y$之间的链上的和

阅读全文 »