![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Splay
Lucius-THU
If you miss the train I'm on
展开
-
BZOJ 1500, 维修数列
编写一个支持插入、删除、修改、翻转、求和以及求和最大子序列的数据结构。Splay无疑。 但是写太丑也是会TLE的,比方说插入的时候应该以建树的形式插入,而不是一个点一个点的形式。 实现起来要注意的细节很多,对练习打Splay挺有好处。 (陆陆续续调试了好多天,总算在崩溃之前AC了……)原创 2016-09-11 15:51:46 · 202 阅读 · 0 评论 -
BZOJ 3223, 文艺平衡树
编写一个支持对数列进行翻转子串操作的数据结构。Splay裸题。 只需要支持翻转操作即可。 输出数列时一个一个查询就是了……原创 2017-02-06 20:21:00 · 275 阅读 · 0 评论 -
BZOJ 1014, 火星人
给定一仅有小写字母组成的字符串,要求支持单字符修改、插入和查询不同起始位置的最长公共前缀长度。用Splay维护字符串,二分+Hash查询。 反反复复WA了很多次,就因为Hash的操作顺序不太对……也算是买了个教训。原创 2017-02-08 21:17:20 · 431 阅读 · 0 评论