2019年9月7日
[BZOJ 3123] [SDOI 2013]森林(可持久化线段树+并查集+启发式合并)
摘要： [BZOJ 3123] [SDOI 2013]森林(可持久化线段树+启发式合并) 题面 给出一个n个节点m条边的森林，每个节点都有一个权值。有两种操作： 1. Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至少有k个点。 2. L 阅读全文
posted @ 2019-09-07 13:55 birchtree 阅读(240) 评论(0) 推荐(0) 编辑