摘要：
"题目戳这里" 一句话题意 给你 n+1 个 n 维点，需要你求出这个n维球的球心。(n Solution 这个题目N维的话确实不好想，反正三维就已经把我搞懵了，所以只好拿二维类比。 首先因为球心到边上的点距离相等，所以我们可以列出三个式子： 设 球心坐标为($x_0$，$y_0$) $(x_1 x 阅读全文
摘要：
"题目戳这里" 一句话题意 给你一个a×b的矩形，求一个n×n的子矩阵，矩阵里面的最大值和最小值之差最小。 Solution 这个题目许多大佬都是单调队列，但是我不是很会，只好用了比较傻逼的方法： 首先我们预处理出每个点往后走N步的最大值和最小值。复杂度的话是$O(a b n)$，然后枚举每一个点， 阅读全文