Jessius的博客

blog.jessun.me

BZOJ 1014, 火星人

给定一仅有小写字母组成的字符串,要求支持单字符修改、插入和查询不同起始位置的最长公共前缀长度。用Splay维护字符串,二分+Hash查询。 反反复复WA了很多次,就因为Hash的操作顺序不太对……也算是买了个教训。

2017-02-08 21:17:20

阅读数:221

评论数:0

BZOJ 3223, 文艺平衡树

编写一个支持对数列进行翻转子串操作的数据结构。Splay裸题。 只需要支持翻转操作即可。 输出数列时一个一个查询就是了……

2017-02-06 20:21:00

阅读数:158

评论数:0

BZOJ 1500, 维修数列

编写一个支持插入、删除、修改、翻转、求和以及求和最大子序列的数据结构。Splay无疑。 但是写太丑也是会TLE的,比方说插入的时候应该以建树的形式插入,而不是一个点一个点的形式。 实现起来要注意的细节很多,对练习打Splay挺有好处。 (陆陆续续调试了好多天,总算在崩溃之前AC了……)

2016-09-11 15:51:46

阅读数:74

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭