摘要：
用最小的圆覆盖平面上的n个点，通常采用O(n)的随机增量法。 定理：如果点集S的最小覆盖圆覆盖不了P，那么{P∪S}的最小覆盖圆一定过P。 首先将n个点random_shuffle。 设当前的⚪是C，如果枚举到Pi在圆外，则限定Pi为圆心，从1 ~ i-1枚举j，如果枚举到Pj在圆外，则限定Pj在圆 阅读全文
摘要：
树状数组套动态开点权值线段树 每个位置开一个线段树，可以得到问题的答案，但是时空复杂度不对。——这种情况用BIT套动态开点权值线段树解决。 Dynamic Rankings 路灯 动态逆序对 阅读全文