![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
文章平均质量分 68
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
POJ 2104 K-th Number——————主席树模板,区间第k大
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 77307 Accepted: 27874 Case Time Limit: 2000MS Description You are working for Macrohard company in data structures department....原创 2019-09-21 16:29:58 · 169 阅读 · 0 评论 -
POJ 2761 Feed the dogs——————区间第K大,主席树
Feed the dogs Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 23591 Accepted: 7498 Description Wind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs eve...原创 2019-09-21 16:41:47 · 159 阅读 · 0 评论 -
HDU 2665 Kth number——————区间第k大,主席树
Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21499 Accepted Submission(s): 6560 Problem Description Give you a sequence and a...原创 2019-09-21 17:28:43 · 154 阅读 · 0 评论 -
洛谷 P3834 ——————【模板】可持久化线段树 1(主席树)
P3834 【模板】可持久化线段树 1(主席树) #include<bits/stdc++.h> using namespace std; const int MAXN = 2e5+7; int n, m, cnt, rt[MAXN], a[MAXN], x, y, k; struct node{int l,r,sum;} T[MAXN*30]; vector<int> ...原创 2019-09-21 21:13:18 · 212 阅读 · 0 评论