摘要： 倍增求SA 阅读全文

摘要： 联合省选2025 阅读全文

摘要： luogu 题面 题意： 给你一个空的可重集合，往里面加 \(N\) 次数，每次加的数个数范围是 \([l_{i,1},r_{i,1}]\)，大小范围是 \([l_{i,2},r_{i,2}]\)，问有多少个数可能成为此集合的中位数。中位数的定义为：集合中所有元素从小到大排序后的第 \(\lfloo 阅读全文

摘要： 困 阅读全文

摘要： Tarjan 算法，研究图的连通性。（以下按照算阶上的顺序整理） 无向图 割点 对于给定无向连通图，删除其中一个节点以及所有与其关联的边之后，图不再连通，则称此节点为无向图的割点。 割边（桥） 对于给定无向连通图，删除其中一条边，图不再连通，则称此边为无向图的割边（桥）。 追溯值 用 low 数组储 阅读全文

摘要： 二分图 阅读全文

摘要： 什么是线段树 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计，比树状数组更为通用、直观，支持单点修改、区间修改、区间查询。 线段树维护的数据具有可并性，比如区间和、区间积、区间最值等等。 模板 建树 void build(int l,int r,int p) { tre[p].l=l 阅读全文

摘要： 点分治 阅读全文