摘要: 原题链接 考察:主席树 写错了LCA的板子,debug几个小时... 思路: 和在一维数组上建立主席树不同,树上建主席树是以父节点为上一个版本,这里求(u,v)的第k小值,实际就是: \(tr[u].cnt+tr[v].cnt-tr[lca].cnt-tr[fa[lca]].cnt\) 写得比较繁琐 阅读全文
posted @ 2021-07-02 13:07 acmloser 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:主席树 思路: 利用二分的思想,即在主席树上二分,详细参考代码,主要记板子. 1 #include <iostream> 2 #include <cstring> 3 #include <vector> 4 #include <algorithm> 5 using namespace 阅读全文
posted @ 2021-07-02 09:34 acmloser 阅读(19) 评论(0) 推荐(0) 编辑