OceanEye's Blog

是时候表演真正的技术了!

@OceanEye3月前

08/3
11:38
OI

BZOJ1367 [Baltic2004]sequence

 

1367: [Baltic2004]sequence

Time Limit: 20 Sec  Memory Limit: 64 MB
Submit: 1346  Solved: 550
[Submit][Status][Discuss]

Description

Input

Output

一个整数R

Sample Input

7
9
4
8
20
14
15
18

Sample Output

13

HINT

所求的Z序列为6,7,8,13,14,15,18.
R=13

Source

[Submit][Status][Discuss]
这题很神……左偏树论文题 百度文库有论文【之前我的左偏树也有挂过】
论文看不是很懂的可以去看看徐姥爷的题解
打错一个下划线wa N次,心痛一波ac率

BZOJ1367 [Baltic2004]sequence

@OceanEye6月前

04/23
15:45
OI

BZOJ1455

还是可并堆的题目……而且一如既往的很裸
合并,弹出都是log的复杂度
看代码吧……没什么细节但是我还是没有1A

BZOJ1455

@OceanEye6月前

04/17
08:26
OI

BZOJ2809可并堆裸题

题面大概是这样子的:

很裸,就学了一下可并堆的姿势然后就写了
1A啊:-D
写的是左偏树,安利百度文库的文章
但是不知道为什么跑了3k+ms
不理了可能是vector的原因吧

BZOJ2809可并堆裸题