AlenaNuna

fhq_treap || BZOJ1861: [Zjoi2006]Book 书架 || Luogu P2596 [ZJOI2006]书架

摘要：题面：P2596 [ZJOI2006]书架题解：记录每本书对应的节点编号普通fhq_treap无法查询一个权值的排名，所以在普通fhq_treap上多记录每个节点的父亲（可加在pushup函数中），查询时从该节点开始逐步往上跳，记录答案。其他操作都依附在该排名上。代码： By:AlenaN 阅读全文

posted @ 2019-05-28 20:58 AlenaNuna 阅读(201) 评论(0) 推荐(0) 编辑

fhq_treap || BZOJ 3223: Tyvj 1729 文艺平衡树 || Luogu P3391 【模板】文艺平衡树（Splay）

摘要：题面：【模板】文艺平衡树（Splay）题解：无代码： By:AlenaNuna 阅读全文

posted @ 2019-05-24 22:11 AlenaNuna 阅读(116) 评论(0) 推荐(0) 编辑

fhq_treap || BZOJ 3224: Tyvj 1728 普通平衡树 || Luogu P3369 【模板】普通平衡树

摘要：题面：【模板】普通平衡树代码： By:AlenaNuna 阅读全文

posted @ 2019-05-24 19:38 AlenaNuna 阅读(131) 评论(0) 推荐(0) 编辑

Manacher || BZOJ 2342: [Shoi2011]双倍回文 || Luogu P4287 [SHOI2011]双倍回文

摘要：题面：[SHOI2011]双倍回文题解：具体实现时，就是在更新mr时维护前半段是回文串的最长回文串就好了正确性的话，因为到i时如果i+RL[i]-1<=mr，那么答案肯定在i之前就维护过了；因此只有在i+RL[i]-1>mr时需要维护答案由于mr最多被更新N<<1次，所以时间效率是对的；在找阅读全文

posted @ 2019-05-21 19:20 AlenaNuna 阅读(129) 评论(0) 推荐(0) 编辑

Manacher || P4555 [国家集训队]最长双回文串 || BZOJ 2565: 最长双回文串

摘要：题面：P4555 [国家集训队]最长双回文串题解：就、就考察马拉车的理解在原始马拉车的基础上多维护个P[i]、Q[i]数组，分别表示以i结尾最长回文子串的长度和以i开头的最长回文子串的长度然后就枚举断点，只能选择#作为断点，因为#..#才是一个字符串；第一个和最后一个#不能作为断点，因为答案要阅读全文

posted @ 2019-05-20 22:21 AlenaNuna 阅读(117) 评论(0) 推荐(0) 编辑