摘要：Hall 定理：check 二分图完美匹配，变式→贪心转化、交换左右部，推论→k 正则二分图，推广→二分图最大匹配 阅读全文

摘要：长剖：k 级祖先，优化 DP，贪心 阅读全文

摘要：线性基，最简线性基，时间线性基，带删除的线性基，k 进制线性基 阅读全文

摘要：一、引入 先来看一道题：CF786B Legacy。 题目大意：有 \(n\) 个点、\(q\) 次操作。每一种操作为以下三种类型中的一种： 操作一：连一条 \(u\to v\) 的有向边，权值为 \(w\)。 操作二：对于所有 \(i\in [l,r]\) 连一条 \(u\to i\) 的有向边， 阅读全文

摘要：线段树合并，线段树分裂，线段树分治，历史值问题，兔队线段树，seg-beats，zkw 线段树，线段树结构，modify 影响 阅读全文