摘要：原题链接 题意：静态区间询问比 \(k\) 大的数、小的数。 题解：主席树，但是问题是离散化的时候要注意，那个 \(k\) 也得加入离散化。 代码： #include <iostream> #include <algorithm> #include <vector> #include <cstdio 阅读全文

摘要：原题链接 题意：一棵树，每个点上有点权，然后求简单路径上第 \(k\) 小。 题解：用的朴素做法，看到静态第 \(k\) 小，就用了主席树，然后在图上操作，要感性理解一下，用 \(lca\)，即用 \(u,v\) 的版本然后剪掉双倍 \(lca\) 注意因为 \(lca\) 本身是包括的所以不要剪两 阅读全文

摘要：#include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int N = 2e5 * 20; int a[N], b[N], root[N]; struct President_Tree 阅读全文