02 2025 档案

摘要:理解了最高赞题解做法做出的这道黑题,特此留念。 SGT(替罪羊树) + SGT(线段树) 首先,直接递归比较两个「数」是非常麻烦的,考虑用类似哈希的思想将每一个「数」对应成一个实数(不一定是整数),接下来的比较就变得简单了。 但是问题是该如何对每个「数」赋一个值呢? 我们先把所有的「数」放到一棵平衡 阅读全文
posted @ 2025-02-21 22:53 Archippus 阅读(1) 评论(0) 推荐(0) 编辑
摘要:正经原理 我们学过了很多平衡树,像 Splay、Treap 等,无一是用很高端的方法维持树的平衡,这不是一般人能想到的。 像分块这种优化暴力的算法就很容易想到。 不如想想如何暴力维持树平衡。 每次修改操作之后,如果「足够乱」,就将树拍扁(取中序遍历),再提起来(构建线段树式的树高平衡二叉树)。 关键 阅读全文
posted @ 2025-02-07 22:55 Archippus 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示