POJ - 2104 主席树入门 50行主席树模板
一、内容
题意:给定一个区间,求第K小。
二、思路
可持续化线段树查询。
三、代码
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 1e5 + 5;
struct tree{
int l, r, sum;//sum记录有几个数
} T[maxn * 50];
...
原创
2019-09-25 19:29:58 ·
500 阅读 ·
1 评论