![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构---Splay
文章平均质量分 51
pengwill97
C.S Master
展开
-
JOYOI1728 普通平衡树(Splay)
题意分析 Splay 模板题,理解了好半天,照猫画虎来一发。 我写的这个效率很低啊,跑了400ms。。。 代码总览 #include<bits/stdc++.h> using namespace std; const int nmax = 100000<<2; int ch[nmax][2], f[nmax], cnt[nmax], key[nmax], siz...原创 2018-04-15 15:56:30 · 188 阅读 · 2 评论 -
【算法学习】Splay入门
Splay 变量声明 基本操作 clear get操作 update操作 复杂操作 rotate操作 Splay操作 insert操作 find操作 findx操作 next & pre操作 del操作 Splay 变量声明 f[i]f[i]f[i] 表示iii的父节点 ch[i][0]ch[i][0]ch[i][0]表示iii的左儿子,ch[i][1]...原创 2018-07-11 21:06:03 · 353 阅读 · 0 评论 -
【练习】BZOJ1588 [HNOI2002]营业额统计(Splay/Set)
题意 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。...原创 2018-07-15 17:17:44 · 202 阅读 · 0 评论