2019年1月26日
Luogu3302 [SDOI2013]森林
摘要： "题目蓝链" Description 给你一个森林，你需要支持两个操作： 1. 查询一条路径上第$k$小的权值是多少 2. 连接两个点 强制在线 Solution 我们一开始看到这道题，一定会想什么LCT套主席树 ~~乱编的~~ 其实我们只需要主席树就可以了。我们发现这题只需要连边，不需要断边。所以 阅读全文
posted @ 2019-01-26 08:09 xunzhen 阅读(128) 评论(0) 推荐(0) 编辑