阿基米德的澡盆

摘要： （全英文题面所以直接放化简题意） 题意：在一个二维平面内，初始有一些点，然后每个时间点加入一些点，对每个时间点求平面内最大的无障碍正方形 （这次的题目是真的神仙啊。。。） 首先，考虑暴力，如果对每一个加点进行一遍扫描，那么，可以跑到天荒地老了。。。 其次，如果像以前的dp一样跑呢？因为是动态的，所以 阅读全文