2024年8月25日
2024-8-17 算法学习
摘要： P2633 Count on a tree 题意：给定一个树，每个点有一个权值，求两节点中第k小的点权，强制在线 主席树，处理每个点到根节点的所有点建立权值线段树，对于u到v这条路径上大小在[l，mid]中的点的数量为 q(u)+q(v)-q(lca(u,v))-q(fa[lca(u,v)]); P 阅读全文
posted @ 2024-08-25 01:43 Tchai2005 阅读(12) 评论(0) 推荐(0)