YJEJ

摘要： 定义： 基本框架 int dfs(int u) // 保证进入dfs为有效且未访问状态，在进入dfs之后标记 { st[u] = true; // 标记 for (int i = h[u]; i != -1; i = ne[i]) { int j = e[i]; if (!st[j]) dfs(j) 阅读全文

摘要： 可持久化线段树 概念：可持久化线段树又被称为主席树。可持久化是指更新的同时保留了历史版本，可以获得所有的历史版本。本质上是多棵线段树，不过这些线段树共同使用了一部分枝干。 实现：可持久化线段树和线段树的实现有很大差别。线段树的 left和right表示区间的左右边界，而可持久化线段树的left和ri 阅读全文