摘要：
我们记录下这个区间的完全上位线段，如果不是完全上位，那么就往下传，所以我们x点的答案必然是从线段树那个点往上的所有线段的最大值，因为把不优的答案全部都优化掉了。 具体而言，我们把一条线段拆成log条线段，然后对于每条，往下传。往下传的时候比较中点处的数值。我们更新必定只往一个方向递归，所以时间复杂度 阅读全文
posted @ 2025-07-09 10:17
wuhupai
阅读(12)
评论(0)
推荐(0)
摘要：
ycz去年省选前就会了 虚树应该是一种算法，我们假如有\(k\)个关键点，然后我们要剖出包含这\(k\)个点的一棵树，其中祖先关系并不会改变。 单调栈建虚树好像简单一点 我们栈里面第一个数是\(1\)号节点。然后我们单调栈里面维护的是虚树的一条链。如果新的一个点和链底\(lca\)是链底，那么就\( 阅读全文
posted @ 2025-07-09 10:16
wuhupai
阅读(6)
评论(0)
推荐(0)
摘要：
非常好，学习一下科技，这下可以爆踩树剖 全局平衡二叉树 性质 全局平衡二叉树是一种可以处理树上链修改/查询的数据结构，可以做到： \(O(\log n)\) 一条链整体修改 \(O(\log n)\) 一条链整体查询 还可以 \(O(\log n)\) 求最近公共祖先，子树修改，子树查询等，这些复杂 阅读全文
posted @ 2025-07-09 10:16
wuhupai
阅读(109)
评论(0)
推荐(0)
摘要：
很久很久以前学过，但是现在都忘了 rotate 具体来说我们的 \(splay\) 要保证中序遍历不变 也很容易理解 这个有图 然后为了左旋右旋分开来写，我们把代码简化一下 我们的旋转是把 \(x\) 旋上去，这个之和 \(x\) 是 \(y\) 的哪个儿子有关 然后之和 \(4\) 个点有关 \( 阅读全文
posted @ 2025-07-09 10:15
wuhupai
阅读(6)
评论(0)
推荐(0)
摘要：
这个东西真是比较复杂，那就像吃 SAM 一样吃它吧！ 我们一条链指向另外一条链的虚边代表的是两个 \(Splay\) 的根节点相连，所以LCT和原树就是一一对应的。 其实是每棵 \(Splay\) 的根节点的父亲节点指向原树中这条链的父亲节点 我们发现 \(Access()\) 其实很容易，只有如下 阅读全文
posted @ 2025-07-09 10:13
wuhupai
阅读(5)
评论(0)
推荐(0)
摘要：
线性代数 学习的笔记 行列式 非常感谢大佬的题解 定义 行列式，是矩阵的一种运算。对于矩阵 \(A\)，\(\det A\) 表示方阵 \(A\) 的行列式。所以说，行列式是一个数 行列式存在当且仅当行数列数相等 对于一个 \(n\) 阶行列式 \[A_{n \times n}= \begin{vm 阅读全文
posted @ 2025-07-09 10:12
wuhupai
阅读(12)
评论(0)
推荐(0)
摘要：
参照lyc的ppt 先从二维入手.KDtree一种可以高效处理K维空间信息的数据结构。 它有类似二叉搜索树的结构，我们每个节点都代表一个点，它的子树代表空间内的一块 build 建树的思想很好理解，比如我们要对一个K维的东西建kdtree，那么我们为了保证复杂度，我们要做到 轮流（均衡）选择维度，以 阅读全文
posted @ 2025-07-09 10:09
wuhupai
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号