LeetCode Hard 笔记:从 O(N²) 到倍增优化,破解正方形选点难题
0. 前言 今天死磕了一道 LeetCode Hard 题(3464. 正方形上的点之间的最大距离)。这道题最折磨人的地方不在于逻辑难想,而在于从 “逻辑正确” 到 “不超时间限制 (TLE)” 之间的那道鸿沟。 这篇文章记录了我从暴力思想到 $O(N \log N)$ 优化的全过程,希望能给同样在刷题路上“撞墙”的同学一点启发。 1. 核心矛盾:最大化最小值 题目要求:选出 $...
0. 前言 今天死磕了一道 LeetCode Hard 题(3464. 正方形上的点之间的最大距离)。这道题最折磨人的地方不在于逻辑难想,而在于从 “逻辑正确” 到 “不超时间限制 (TLE)” 之间的那道鸿沟。 这篇文章记录了我从暴力思想到 $O(N \log N)$ 优化的全过程,希望能给同样在刷题路上“撞墙”的同学一点启发。 1. 核心矛盾:最大化最小值 题目要求:选出 $...
LeetCode 每日一题复盘:3655. 区间乘法查询后的异或 II 标签: 数组 数学 根号分治 差分数组 快速幂 难度: 困难 耗时: 约 3 小时 题目描述 给你一个长度为 n 的整数数组 nums 和一个大小为 q 的二维整数数组 queries,其中 queries[i] = [li, ri, ki, vi]。 对于每个查询,需要按以下步骤依次执行操作: 设...
这是我使用 Chirpy 主题发布的第一篇文章,测试本地预览和 GitHub 推送功能。
避坑指南 今天最深刻的教训是 Git Token 权限。 核心报错 refusing to allow a Personal Access Token to update workflow 原理分析: 这是因为 .github/workflows/ 属于敏感路径,普通的 repo 权限无法修改它,必须开启 workflow 作用域。 常用命令总结 启动服务:bundle ...