2026年8月4日
STL
摘要： 前言 记录STL以及pb_ds的食用方法，以免忘记. STL set 1.功能 \(\textsf{set}\) 基于红黑树实现，支持 \(O(\log n)\) 的插入，删除，查找操作，简单来说就是一颗平衡树. 需要注意的是，\(\textsf{set}\) 默认键值升序排列，而且 \(\text 阅读全文
posted @ 2026-08-04 19:59 Methyl 阅读(1) 评论(0) 推荐(0)
友链
摘要： 阅读全文
posted @ 2026-08-04 15:09 Methyl 阅读(5) 评论(0) 推荐(0)
2026年8月2日
图论.I
摘要： 前言 大部分图片取自 oi-wiki，拜谢 oi-wiki 连通性问题 Tarjan 算法主要用于求解强连通分量，边双点双等经典问题. 1.强连通分量 对于有向图 \(G = (V, E)\)，我们称 \(G\) 是强连通的，仅当 \(G\) 中任意二元点对 \((x, y)\)，满足 \(x\) 阅读全文
posted @ 2026-08-02 10:28 Methyl 阅读(10) 评论(0) 推荐(0)