首页 > TAG信息列表 > 口糊
2022杭电多校部分好题题解（简要口糊）
Day 1 D - Ball 枚举两个点，计算剩下一个点的选取方法： 题解做法：从小到大加入边，相当于要求与其中一个点右边而与另一个没有，直接 \(bitset\) 维护，\(\mathcal O(\frac{Tn^3}{\omega})\) 即可通过。 考场做法：注意到与一个点曼哈顿距离 \(\le d\) 的点形成一个正方形。两个正方形的是2022杭电多校部分好题题解（简要口糊）
Day 1 D - Ball 枚举两个点，计算剩下一个点的选取方法： 题解做法：从小到大加入边，相当于要求与其中一个点右边而与另一个没有，直接 \(bitset\) 维护，\(\mathcal O(\frac{Tn^3}{\omega})\) 即可通过。 考场做法：注意到与一个点曼哈顿距离 \(\le d\) 的点形成一个正方形。两个正方形的是