艾特玖

摘要： Legacy 分析 模板题 利用线段树完成优化建图。 如果按照题目的要求去建边，我们直接的不论是时间还是空间都炸了，$O(n^2)$。 我们看到其中的第一二个操作都是从某个单点向区间连边。 这种区间操作，我们考虑一下，能否利用，每一个区间都可以表示为线段树上logn个区间来减少边的个数。 我们就拿2 阅读全文

摘要： P6242 【模板】线段树 3 分析 一看到要求，历史最大值。我们就要来看看操作，看看能不能将所有操作化成一个操作。这样就好操作一些。 总共两个操作，区间加，区间取min。 区间加好说，我们来看看如何解决区间取min操作。 我们其实无法做到快速的去区间取min，暴力的去求，我们只能递归到叶节点才能更 阅读全文