splay
Gzb1128
保持你的决心
展开
-
[bzoj1014][splay][JSOI2008]火星人prefix
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MB Submit: 7646 Solved: 2452 [Submit][Status][Discuss] Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个原创 2017-08-08 16:17:14 · 221 阅读 · 0 评论 -
[splay][bzoj1251]
sol: 平衡树,记得赋初值,查了好久#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>using namespace std;typedef long long ll;int n,m;inli原创 2017-10-10 21:26:59 · 974 阅读 · 0 评论 -
[bzoj1500][splay]维修数列
传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=1500sol:splay题,题解等下补#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<cstdlib>...原创 2018-03-01 10:25:48 · 142 阅读 · 0 评论 -
[bzoj3786][splay]星系探索
3786: 星系探索Time Limit: 40 Sec Memory Limit: 256 MB Submit: 1524 Solved: 484 [Submit][Status][Discuss] Description物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系,这个星系中有n个星球,其中有一个主星球(方便起见我们默认其为1号星球),其余的所有星球均有且仅有...原创 2018-03-16 13:56:00 · 214 阅读 · 0 评论 -
[bzoj4919][splay]大根堆
4919: [Lydsy1706月赛]大根堆Time Limit: 10 Sec Memory Limit: 256 MB Submit: 500 Solved: 225 [Submit][Status][Discuss] Description给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你...原创 2018-04-16 19:59:09 · 304 阅读 · 7 评论 -
[bzoj4923][splay]K小值查询
4923: [Lydsy1706月赛]K小值查询Time Limit: 15 Sec Memory Limit: 256 MB Submit: 415 Solved: 121 [Submit][Status][Discuss] Description维护一个长度为n的正整数序列a_1,a_2,…,a_n,支持以下两种操作: 1 k,将序列a从小到大排序,输出a_k的值。 2 ...原创 2018-04-17 20:32:03 · 791 阅读 · 3 评论