2019年9月5日
Count On A Tree 1
摘要： 题意 给定一颗带点权有根树，每次查询两点之间路径上点权的第$k$大值 解法 求第$k$大？我们立刻想到主席树 但是这是树上的问题，我们怎么进行操作呢？ 我们令每一颗主席树维护当前节点到根节点路径上的点权，那么每个点的主席树都由其父亲转移过来 那么怎么查询$x,y$两个结点路径上的第$k$大点权呢？ 阅读全文
posted @ 2019-09-05 22:25 四季夏目天下第一 阅读(156) 评论(0) 推荐(0)