摘要：
题目链接：BZOJ - 3564题目分析求最小椭圆覆盖，题目给定了椭圆的长轴与 x 轴正方向的夹角，给定了椭圆长轴与短轴的比值。那么先将所有点旋转一个角度，使椭圆长轴与 x 轴平行，再将所有点的 x 坐标除以长轴与短轴的比值，然后就直接做最小圆覆盖了。随机增量法，一定别忘了 random_shuff... 阅读全文
摘要：
题目链接：BZOJ - 3489题目分析“因为是OJ上的题，就简单点好了。”——出题人真的..好..简单...首先，我们求出每个数的前一个与它相同的数的位置，即 prev[i] ，如果前面没有相同的数，prev[i] = 0。再求出每个数的后一个与它相同的数的位置，即 next[i]， 如果后面没有... 阅读全文