CloudWings

摘要： 【题解】Solution Set - 杂题选讲「刘君实」 上课课件下载 7/25 sh 杂题听课情况 NOI2018 冒泡排序【40】几乎不会 麦田里的守望者【40】打表找规律、最后 dp 不太理解 星空列车【40】完全不会 Were You Last：知道怎么做，但是不知道为什么是对的 AGC04 阅读全文

摘要： 【笔记】计算几何 % 经典问题 %.1 平面最近点对 分治是容易想到的。主要是合并，如果我们要更优，那么一定比左右两个子区间更优，所以我们初步框定了每个点最多能产生贡献的点集，而这个点集内部的两个点，如果同属一个子区间，那么之间的距离必定天然满足大于等于该子区间的最优答案，所以实际上我们框定范围内的 阅读全文