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