摘要：
这几天在复习 qbxt 的知识，学到了线段树，就来总结一下。 线段树 上面这张图显然是线段树，线段树就是一个处理区间的一个数据结构，将整个线段划分成一个树的结构，将长度不是 1 的段划分成两个子区间来求解，通过合并两个区间的信息来求解，这也是一个高效的数据结构。 总体时间复杂度为 \(\mathca 阅读全文
摘要：
这道题在蓝书上的习题上。 这道题明显是一道 dp 题。 翻译 给定一个长度为 \(n_1\) ( \(n_1 \leq 100\) ) 的点的无向连通图和一个长度为 \(n\) 的序列 \(A\) (\(n \leq 200\) ) ，你的任务是修改尽量少的数，使得序列的任意相邻两个数在图上是是相邻 阅读全文
摘要：
前置知识 并查集 简单的查找（带路经压缩）: int find(int x){ return x == fa[x] ? x : fa[x] = find(fa[x]); // fa[i] 为并查集的数组 } 查找（这里可以数据小完全不需要用启发式合并）： void merge(int x,int y 阅读全文