2017年7月28日
BZOJ2702 : 金融风暴
摘要： 求出离每个点最近的关键点，然后用二维ST表回答正方形最大值。 将关键点分为上下两部分，以上为例： 从上到下依次考虑每一行，记录每一列往上最近的关键点的距离，那么最优决策具有单调性，可以分治求解。 时间复杂度$O(n^2\log n+t)$。 阅读全文
posted @ 2017-07-28 03:46 Claris 阅读(309) 评论(0) 推荐(0) 编辑