Mebius's Tech Book

LeetCode Hard 笔记:从 O(N²) 到倍增优化,破解正方形选点难题

0. 前言 今天死磕了一道 LeetCode Hard 题(3464. 正方形上的点之间的最大距离)。这道题最折磨人的地方不在于逻辑难想,而在于从 “逻辑正确” 到 “不超时间限制 (TLE)” 之间的那道鸿沟。 这篇文章记录了我从暴力思想到 $O(N \log N)$ 优化的全过程,希望能给同样在刷题路上“撞墙”的同学一点启发。 1. 核心矛盾:最大化最小值 题目要求:选出 $...