bzoj4448 SCOI2015 情报传递 message

分类: IT文章 • 2022-04-16 17:56:31

传送门bzoj4448
题解
离线之后构建树上主席树，每个点的线段树维护到根路径的信息，不用链剖（我的链剖只是拿来求(mathrm{lca})的），时空复杂度(O(nlog{n}))。
code