2020年8月20日
洛谷2633 Count on a tree 题解（主席树）
摘要： 题目大意 给定一个$n$个点的数，有$m$个询问，每次寻味两点之间最短距离上第$k$小的点权 思路 树上主席树。 学习了序列上的主席树之后，会发现主席树其实是一种前缀操作（在每个结点都建立一颗线段树）。因此这题我们也可以这样做，我们定义$T[u]$表示从根节点到到第$u$号节点的前缀主席树 所以包含 阅读全文
posted @ 2020-08-20 22:05 hulean 阅读(173) 评论(0) 推荐(0) 编辑