2025年12月16日
【题解】P2633 Count on a tree
摘要： 【P2633】题解 一：【题意】 给定一棵树 m组询问 求两点u,v间点权第K小 二：【解法】 主席树 对于每个节点u，建立u->root路径上的权值线段树tree[u] 对于每次询问u,v 树上差分得到tr=tree[u]+tree[v]-tree[lca(u,v)-tree[fa[lca(u,v 阅读全文
posted @ 2025-12-16 16:09 Ming3398 阅读(0) 评论(0) 推荐(0)