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 评论