主席树
关注
分享
扫一扫
文章平均质量分 68
陶鸿杰
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2104 K-th Number——————主席树模板，区间第k大
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 77307 Accepted: 27874Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department....原创 2019-09-21 16:29:58 · 239 阅读 · 0 评论 -
POJ 2761 Feed the dogs——————区间第K大，主席树
Feed the dogsTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 23591 Accepted: 7498DescriptionWind 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 · 225 阅读 · 0 评论 -
HDU 2665 Kth number——————区间第k大，主席树
Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21499 Accepted Submission(s): 6560Problem DescriptionGive you a sequence and a...原创 2019-09-21 17:28:43 · 201 阅读 · 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 · 284 阅读 · 0 评论