主席树题目整理
主席树题目整理
前话:由于太菜,所以开个坑整理有关主席树的题目,可能会咕咕咕。
1.P3834 【模板】可持久化线段树 2(主席树)
区间第kkk小,转权值主席树,具体见代码。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e6+5,M=N*21,inf=0x3f3f3f3f,mod=1e9+7;
#define mst(a) memset(a,0,sizeof a)
#define
原创
2020-07-13 17:38:24 ·
464 阅读 ·
0 评论