Splay – Tgotp-Blog

1058: [ZJOI2007]报表统计

读题观察发现:

操作一只用一个平衡数维护单调区间即可。

且差值绝对值变化一定是变小,那么在插入的时候更新即可。

操作二只用一个线段树维护区间最小值即可.

观察发现在某个位置增加数以后更改的差值只与这个位置上一次操作的数有关,以及下一个位置的第一个数有关.

线段树维护即可[......]

Read more

1014: [JSOI2008]火星人prefix

一脸萎靡。。。

这题做的疯。

数据真心有毒。

数字和字母之前不等距 exm?

二分 + hash + splay

我只能说是个p的神题。

bz的常数卡的我疯狂。。。

就是一般的splay入门题,看看代码就好了。

c++代码如下:
[crayon-5a[......]

Read more

BZOJ && Luogu 郁闷的出纳员

开始填坑了,Splay裸题

c++代码如下:

 

BZOJ1208 P2286 [HNOI2004]宠物收养场

坑了我一天的水题。分别记录两次就好了,与记录状态相反就更新,ok。

 

G. Queue

G. Queue
time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

[......]

Read more

BZOJ 1588: && Luogu P2234 [HNOI2002]营业额统计

 

BZOJ1057 & 1862 & 洛谷2584 排名系统

splay + trie树。

洛谷上a不掉,但是bzoj两题都能a ,应该不是我的错QAQ

 

[NOI2005]维护数列

Splay

P3369/BZOJ3224 【模板】普通平衡树(Treap/SBT)

平衡树模板