2019年3月4日
【SPOJ10628】Count on a tree
摘要： 题目大意：给定一棵 N 个节点的树，点有点权，要求回答 M 个询问，每次询问点 u 到点 v 的简单路径（链）上权值第 K 小是多少。 题解：学习到了树上主席树。 主席树维护序列时，每次将后一个点的树建立在前一个点的树上，由此构成一个前缀和，并利用可以在线段树上二分的性质来求 K 小值。树上主席树维 阅读全文
posted @ 2019-03-04 09:26 shellpicker 阅读(248) 评论(0) 推荐(0)