Sktn0089

摘要： 简单来说就是 \(|V| + |F| = |E| + 2\)。 其实在网格图上最为常用。将格点视为平面图上的顶点，格点之间的连边视为平面图上的边，将矩形等视为平面图上的区域。 阅读全文

摘要： 感觉有点厉害，学到了。link 如果把树换成序列，那么可能是三维偏序： 时间一维 位置一维 BST 键值一维 但是 BST 键值其实并不好分析，但是我想到了一种显然很假的维护方法：直接求出完整的 BST，然后求得每个点代表的区间，进行区间加。 所以不能直接维护，也就不能直接将其看成一维。 接下来很 阅读全文