摘要：-1919810.前言 如果你想要学好 Kruskal 的话，那么你就得先学好 Kruskal ，你一看这个 Kruskal，你想掌握它还真不容易，基础知识里头你就得掌握 Kruskal、Kruskal、甚至还有 Kruskal 等高级算法！！所以这个 Kruskal 的学习是层层递进的。 -114 阅读全文

摘要：线段树（Segment Tree），OI 中十分常用的一个数据结构，适用于一个序列的区间修改、区间询问交叉进行的问题。 线段树可以非常高效地维护区间，它可以在 \(\Theta(\log n)\) 的复杂度内完成一次区间修改或者查询。 它的原理非常简单，就是将一个序列投射到一颗平衡二叉树上，树上的每 阅读全文