2022年5月7日
SP10628
摘要： SP10628 COT - Count on a tree 给定一棵有 \(n\) 个节点的数，每个点有权值，每次操作输出节点 \(u,v\) 之间的第 \(k\) 小值。 因为有静态区间第 \(k\) 小，所以考虑主席树。 因为题目要求在树上操作，所以考虑树上差分。 建树的过程就是跑一个 dfs， 阅读全文
posted @ 2022-05-07 13:13 AIskeleton 阅读(20) 评论(0) 推荐(0) 编辑