摘要:
原题链接 题意:静态区间询问比 \(k\) 大的数、小的数。 题解:主席树,但是问题是离散化的时候要注意,那个 \(k\) 也得加入离散化。 代码: #include <iostream> #include <algorithm> #include <vector> #include <cstdio 阅读全文
摘要:
原题链接 题意:一棵树,每个点上有点权,然后求简单路径上第 \(k\) 小。 题解:用的朴素做法,看到静态第 \(k\) 小,就用了主席树,然后在图上操作,要感性理解一下,用 \(lca\),即用 \(u,v\) 的版本然后剪掉双倍 \(lca\) 注意因为 \(lca\) 本身是包括的所以不要剪两 阅读全文