摘要：
前言 概率的重要性嘛，生活处处皆概率~~其实是因为经常考~~ 基础 $ P(A):表示事件A发生的概率\\ E(A):表示事件A发生的期望$ $对于事件A,E(A)=\frac{1}{P(A)}(A是否发生对B是否发生没有影响)$ $对于两个相互独立事件A和B\\E(A+B)=E(A)+E(B)\\ 阅读全文
摘要：
按秩合并 并查集做成一棵树，启发式维护树高，实现$O(logn)$，我们可以对节点进行一些处理，维护带权 "模板" 经典例题：$连接(u,v)$，查询$(u,v)$什么时候联通的 每个点有一个权值，为该子树与外部联通的时间 可撤销 另一大优点是可撤销，将撤销后的影响通过栈存起来实现（换父亲，高度与子 阅读全文
摘要：
前言 线性基里集合的线性组合能表示出原数组的异或组合 构造 依次插入数，从位数的高到低插入 如果该位无元素$(0)$，将目前元素放进去 如果改为有元素，异或后处理更低一位 解释构造与性质 插入失败：$x\bigotimes d[a]\bigotimes d[b]\bigotimes d[c]...\ 阅读全文
摘要：
前言 堆与可删除堆已经是烂大街的数据结构了，毒瘤的出题人从而考虑从左偏树下手，也就是俗称的可合并堆 性质 我们新定义一个节点的距离为到最近叶子节点的距离 $1、$左儿子距离$≥$右儿子，左偏就是这个意思 $2、$节点距离等于右儿子距离$+1$(显然) $3、$节点距离是$log$级别的(显然) 前置 阅读全文
摘要：
构造 $a$是字符集，$|s|=n$，$nxt[i][j]$表示$i$以后的第一个字符$j$的位置，$0$为根节点，整个图是一个$DAG$ 求一个$A,B$的最长公共子序列$S$，使得$C$是$S$的子序列 还是同样的$Dfs(x,y,z)$，表示一匹配到$C$的$z$位 改变一下$C$的构建方法 阅读全文
摘要：
前言 通常与$cdq$分治同类谈论，处理的问题性质本质上有不同 简介 整体二分，显然整体（同时）处理多个二分查询，通常带有修改，我们需要分治处理 经典应用（静态$K$小值） $Solve(l,r,L,R)$为操作$[L,R]$中答案均在$[l,r]$区间内 我们是分治处理$[l,mid]$ 操作的前 阅读全文