- 博客(17)
- 收藏
- 关注
RSS订阅原创 后缀自动机
或者考虑叶节点向父节点的合并过程，对于一个叶节点，若它的父节点已经存在，则无需新建节点，否则需要新建一个父节点，父节点的内部点的个数必定比子节点多一个，那么也就是说对于所有的子节点最多向上新建。并且这个后缀所对应在后缀树上的节点，不满足这个节点对应的所有字符串均为新节点的后缀。并且这个后缀所对应在后缀树上的节点，满足这个节点对应的所有字符串均为新节点的后缀。我们需要构造一个DAG图（即后缀自动机）和一颗后缀树，后缀树和后缀自动机上的节点是一一对应的，只不过连边不同。这个节点代表的所有字符串的最长的长度。
2025-05-22 09:44:23
548
原创 FHQ平衡树
FHQ平衡树是一种无旋平衡树，通过维护节点的权值和随机生成的$key$值，确保树的平衡性。它支持插入、删除、查询排名、查找前驱和后继等操作。FHQ平衡树的核心操作包括分裂和合并：分裂将树分为两部分，合并则将两棵树重新组合。通过这些操作，可以实现对可重集合的动态维护。此外，FHQ平衡树还可用于解决区间翻转等问题，通过在节点上维护懒标记来高效处理翻转操作。FHQ平衡树的时间复杂度为$O(\log n)$，适用于需要高效动态维护有序序列的场景。
2025-05-13 21:04:04
613
原创 动态中位数
可以将数据离散化之后，插入到树状数组里面，然后在树状数组上二分求前缀和第一个。次查询，查询可能有插入、删除操作，完成每次操作都需要输出当前序列的中位数。中是否存在，如果存在则删除，否则在。最后每次操作完需要进行调整大小，直至。插入的时候，判断应该插到哪个容器中。存中位数及其之前的数，另一个。删除的时候，先判断这个数在。存中位数之后的数90。
2024-10-30 22:24:58
1053
原创 vue学习笔记
在大型项目中，我们可能需要拆分应用为更小的块，并仅在需要时再从服务器加载相关组件。函数名必须与监听的对象名称保持一致，也就是函数名必须为msg，第一个参数是新的数值，第二个是旧的数值，这两个参数名可以随意。再进行组件的切换时，旧组件会被卸载，如果在进行频繁的组件切换时，那这样会造成很大的切换开销。当多对标签进行重叠的时候, 你点击最上面的一层标签的时候, 会自动的冒泡到他下面的所有标签上面。还是上面那个例子，如果使得div块在点击按钮时不触发效果，只当点击div块时触发，怎么做到呢，，不填的位置默认删除。
2024-09-09 21:20:26
3250
原创 可持久化字典树
对于普通的字典树，将所有的节点插入字典树，那么这样基本只可以处理离线的问题。换言之，如果遇到涉及处理区间的问题时，那么普通的字典树就心有余而力不足了。
2024-09-07 22:19:32
1923
原创 tarjan求边双 点双
定义： 对于两个点u和v，无论删去哪条边，它们仍然是联通的，那么uv就是边双连通。uv间不存在割边。一个点只属于一个边双，一条边也只属于一个边双。边双具有传递性，即 若uv边双联通，vz边双联通，那么uz边双联通。简易证明：uv间不存在割边，vz间不存在割边 ，则uz间也不存在割边，得证。
2024-08-28 18:01:45
803
原创 线性方程组-高斯消元
已知n元线性一次方程组。⎩⎨⎧a11x1a12x2⋯a1nxnb1a21x1a22x2⋯a2nxnb2⋯an1x1an2x2⋯annxnbn请根据输入的数据，编程输出方程组的解的情况。高斯消元是什么呢枚举每一个未知数 也就是n列。
2024-08-27 18:53:29
2005
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人