ACM_主席树
LzyRapX
Just For Fun .
展开
-
POJ 2104 K-th Number (主席树)
题目链接: 点击打开题目链接题意:给你一个序列,然后询问序列中的区间[l,r][l,r]中的第KK大数。题解:裸的主席树(函数式线段树)。模板题。复杂度:O(m∗logn)O(m*logn)代码://#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <algorithm>using namespace原创 2017-05-16 23:13:39 · 383 阅读 · 0 评论 -
HDU 2665 Kth number (主席树)
题目链接: 点击打开题目链接题意:求第K大的数。题解:裸的主席树。AC代码://#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int N=100010;int n,m;int a[N],b[N];int lson[N*原创 2017-05-17 13:45:35 · 653 阅读 · 0 评论