Furina

摘要： 有向图：有方向的图，及边 \((u, v)\) 只能从 \(u\) 到 \(v\)，而不能从 \(v\) 到 \(u\)。 无向图：不规定方向的图，及边 \((u, v)\) 既能从 \(u\) 到 \(v\)，也可以从 \(v\) 到 \(u\) 连通：存在路径从 \(u\) 到 \(v\) ，那 阅读全文

摘要： 线段树 线段树的核心思想是分而治之，简单来说就是把复杂的大问题转化成一些容易解决的小问题。 将这个思路用在区间中，就是把一个大的区间拆解为几个小的区间。 线段树非常适合解决区间和、区间最大值、区间最小值等问题 线段树的构建 假如我们有六个元素3 20 11 19 6 2，整个数组的区间是 \([1, 阅读全文