七九河开的博客

题目 https://nanti.jisuanke.com/t/38229 思路 1 主席树+LCA #include <bits/stdc++.h> using namespace std; const int maxn = 200005; struct edge { int v,w; edge(int _v,int _w) { v...

https://cn.vjudge.net/problem/POJ-2104 题意 给你N个数 吗、M次查询，每次查询给你 IJK 问第I个数到第J个数中第K大 思路 字典树，每添加一个数都建立一棵线段树，J和I 做减法就可以的到这个区间的线段树 #include <cstdio> #include <cstring> #include <iostream...