摘要：有一定技巧的简单计数题 阅读全文

摘要：题意 一个平面上有 \(n\) 个点，\(x\) 为 \([1, n]\) 之间的整数。 每次修改一个点的 \(y\)，求平面的上凸壳大小，即斜率的单调栈大小。 做法 首先想到直接单调栈维护，因为有修改，可能用到线段树等支持区间合并的数据结构。 但单调栈不能快速合并，显然不能做。 考虑每次合并左右两 阅读全文

摘要：// 没错就是所有人都会的那个算法 定义略去，见 Wiki Cut Property 选择图的任意一个割，则其中权值最小的边 \(e(u, v)\) 一定在某些 MST 中。 证明：假设有一个不包含 \(e\) 的 MST \(T\)，\(T+e\) 包含了一个简单环，且 \((u, v)\) 经过 阅读全文