SXqwq's Library

摘要： 树链剖分（重链剖分）学习笔记 阅读全文

摘要： 可持久化栈 阅读全文

摘要： 前置知识 在介绍生成函数前，读者需了解以下概念。此部分的基本概念仅供简单回顾，如需详细了解请自行搜索。 自然常数 \(e\)，\(e=\lim \limits_{x\rightarrow \infty}(1+\frac{1}{x})^x\). \(\ln\) 运算。即以 \(e\) 为底的对数。 导 阅读全文

摘要： ABC358 （目前更新ABCDG） 阅读全文

摘要： 并查集。非基础教学。 阅读全文

摘要： 线段树讲解及常见应用，可持久化操作等 阅读全文

摘要： Description Warning：本文只介绍传递闭包在 OI 中的简单应用。 传递闭包在 OI 中，一般用来处理图上点之间的连通性问题。它在图上体现在 原图上任意两个直接或者间接可达的点都连边。 在上图中，显然 \(\{1,2\}\{2,3\}\{1,3\}\) 均可达。在“传递闭包图”上如上 阅读全文

摘要： 差分约束 阅读全文

摘要： CSP-J 2023 T4。分层图最短路 阅读全文

摘要： 欧拉路径求解，主要介绍Hierholzer 算法，本质就是 DFS 遍历 阅读全文