2022年8月15日
P5217 贫穷 题解
摘要： 提供一个代码短，跑得快的指针 FHQ 写法。 前置知识：FHQ Treap，文艺平衡树，笛卡尔树（用来优化常数）。 思路 用平衡树维护之，考虑经典平衡树五问： 节点信息 因为我们写的是 FHQ，所以要记录左右孩子、两个权值、子树大小。 考虑怎么处理 P 操作。我们记录初始文本中每个字符对应的节点， 阅读全文
posted @ 2022-08-15 19:52 Jijidawang 阅读(11) 评论(0) 推荐(0)