2019年10月23日
Count on a tree 树上主席树
摘要： Count on a tree 树上主席树 给$n$个树，每个点有点权，每次询问$u,v$路径上第$k$小点权，强制在线 求解区间静态第$k$小即用主席树。 树上主席树类似于区间上主席树，我们利用前缀和相减获得区间的信息，树上主席树也是这样，维护一个到根节点的前缀和。对于$(u,v)$路径，$sum 阅读全文
posted @ 2019-10-23 13:20 Santiego 阅读(356) 评论(0) 推荐(0) 编辑