主席树
文章平均质量分 72
_leon1999
qaq
展开
-
hdu 2665 Kth number (主席树)
Kth number HDU - 2665 主席树的空间复杂度约为2*nlog(n)#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;#define N 100000int a[N],b[N];int L[N...原创 2018-07-01 12:28:00 · 157 阅读 · 0 评论 -
Super Mario HDU - 4417 (主席树-离线处理)
Super Mario HDU - 4417 题目要求给出一个区间,求出区间【l,r】之内小于等于给定H的数的个数. 我们可以类比求区间第k大的方法去求区间小于等于H的,有一个技巧就是先将H读入,将H和原数据一起离散化,但是建树的时候依然只建n棵树,最后每次求一下[0-r] [0-l-1]做差就可以了(注意题目区间是【0,n-1】)。#include<iostrea...原创 2018-07-01 20:33:35 · 201 阅读 · 0 评论 -
江苏OI2018 军训列队(主席树)
6894: 军训列队时间限制: 8 Sec 内存限制: 512 MB提交: 42 解决: 9[提交] [状态] [讨论版] [命题人:admin]题目描述作为一名大学生,九条可怜在去年参加了她人生中的最后一次军训。军训中的一个重要项目是练习列队,为了训练学生,教官给每一个学生分配了一个休息位置。每次训练开始前,所有学生都在各自的休息位置休息,但是当教官发出集合命令后,被点到的...原创 2018-08-05 10:23:50 · 351 阅读 · 0 评论 -
2018 东北省赛 A Sequence Game (ST 莫队算法 or 主席树 )
7218: A Sequence Game时间限制: 1 Sec 内存限制: 128 MB提交: 209 解决: 54[提交] [状态] [讨论版] [命题人:admin]题目描述One day, WNJXYK found a very hard problem on an Online Judge. This problem is so hard that he had be...原创 2018-09-07 22:24:49 · 656 阅读 · 1 评论 -
ZOJ 2112 Dynamic Rankings(树状数组+主席树)
Dynamic RankingsTime Limit: 10 Seconds Memory Limit: 32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find t...原创 2018-09-11 21:21:54 · 158 阅读 · 0 评论 -
BZOJ 1878 (主席树在线)
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 7107 Solved: 3504[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH...原创 2018-09-12 17:20:18 · 141 阅读 · 0 评论 -
hdu 5919 Sequence II (主席树)
HDU - 5919题目大意:要求l,r内不同数的个数,对于相同的数最左边的有效,然后求这些数的下标所组成序列的中位数。解题思路:题目要求最左边有效,倒着插入即可。#include<bits/stdc++.h>using namespace std;#define LL long long#define sca(x) scanf("%d",&x)#defi...原创 2019-03-12 12:46:36 · 125 阅读 · 0 评论 -
2019 Multi-University Training Contest 4 K-th Closest Distance
K-th Closest DistanceTime Limit: 20000/15000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1723Accepted Submission(s): 640Problem DescriptionYou have...原创 2019-08-01 11:34:11 · 120 阅读 · 0 评论 -
Cutting Bamboos
链接:https://ac.nowcoder.com/acm/contest/889/H来源:牛客网时间限制:C/C++ 5秒,其他语言10秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述There are n bamboos arranged in a line. The i-th...原创 2019-09-18 22:20:41 · 203 阅读 · 0 评论