2025年8月18日
P10804 题解
摘要： P10804 题解 题面 原题传送门 思路 考虑爆搜，广搜横纵向部分的横纵坐标，时间复杂度 \(n^3\)，原因是纵向部分左上角的纵坐标和横向部分左上角的纵坐标相同。 但是 \(n^3\) 会超时，于是我们考虑优化，发现我们其实只要搜交点的横纵坐标就好了，但与之而来的，就是要 \(O(1)\) 判断 阅读全文
posted @ 2025-08-18 23:28 naroto2022 阅读(10) 评论(0) 推荐(0)