2024年9月22日
正方形计数 题解
摘要： 题意简述 给出一个 \(n \times n\) 的格点平面，有 \(q\) 次询问，求有多少正方形以 \((x, y)\) 为某一顶点，满足这个正方形顶点均在格点上，且边长为有理数。 \(l \leq 10^5\)，\(q \leq 5 \times 10^5\)。 题目分析 看到边长为有理数，想 阅读全文
posted @ 2024-09-22 10:27 XuYueming 阅读(96) 评论(0) 推荐(0)