2021年4月21日
UVa11996 Jewel Magic 魔法珠宝
摘要： 传送门 这一看就时一道平衡树的题。 前三个操作好办，关键是怎么找lcp。 其实也不难，就是二分长度，然后判断哈希值是否相等。 而splay是可以维护哈希值的，而且这道题的数据并没有用hashkiller的极限数据，因此直接用溢出哈希就可以过。 那么具体是怎么维护呢？ 首先因为有区间反转，所以要维护该 阅读全文
posted @ 2021-04-21 15:43 mrclr 阅读(40) 评论(0) 推荐(0) 编辑