2019年7月8日
UVA - 11996 Jewel Magic (Treap+二分哈希)
摘要： 维护一个01序列，一共四种操作： 1.插入一个数 2.删除一个数 3.反转一个区间 4.查询两个后缀的LCP 用Splay或者Treap都可以做，维护哈希值，二分求LCP即可。 注意反转序列的时候序列的哈希值也会改变，因此需要维护正反两个哈希值，在交换左右儿子的时候顺便交换两个哈希值即可。 还有就是 阅读全文
posted @ 2019-07-08 17:30 jrltx 阅读(180) 评论(0) 推荐(0) 编辑