shenchen2011

摘要： zhuxi树（可持久化权值线段树）完全指南 第一章 可持久化数据结构概述 1.1 什么是可持久化 可持久化（Persistent） 是指数据结构能够保留其所有历史版本的状态，允许在任意时刻查询任意历史版本的信息，同时支持从某个历史版本派生出新版本。可持久化的核心思想是路径复制（Path Copyin 阅读全文

摘要： C++ 可持久化并查集详解 说明 本文系统讲解可持久化并查集（Persistent DSU），覆盖原理、实现、用法、变形、定理、推论、典型例题与高级扩展。 总目录 可持久化数据结构基础 并查集基础回顾 可持久化并查集原理 可持久化数组（主席树）实现 可持久化并查集实现 复杂度分析与优化 常见变形与用 阅读全文

摘要： 图论详解 本文系统讲解图论连通性相关算法与变形，包含 Tarjan 系列算法、DFS 树、割点、桥、点双连通分量、边双连通分量、强连通分量、缩点、圆方树、2-SAT 等内容。 代码统一使用 vector 邻接表存图，不使用动态指针，不使用链式前向星。 目录 基本概念与符号 DFS 生成树与时间戳 无 阅读全文