区间(树上)第k小(大)问题P3834 【模板】可持久化线段树 1(主席树) 静态区间第k小。P2633 Count on a tree 静态树上路径第k小。P3380 【模板】二逼平衡树(树套树)P4175 [CTSC2008]网络管理P3302 [SDOI2013]森林 支持动态合并的树上路径第k小。(肯定在线啊。
P3834 【模板】可持久化线段树 1(主席树) 静态区间第k小。 主席树模板题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,x,y,k; 4 struct node 5 { 6 int l,r,sum;...