2026/05/31NOI模拟
https://cplusoj.com/d/master/contest/6a1aa5c4676b1232ccfb80e3
T1 晚安糖果罐 sweet
没有绝对值:发现只有相邻点对是有用的。
有绝对值:发现只有 \(y\) 相邻的点对是有用的。
那么等价类分治,复杂度 \(O(n\sqrt n+q\sqrt n\log n)\)。
https://cplusoj.com/d/master/contest/6a1aa5c4676b1232ccfb80e3
没有绝对值:发现只有相邻点对是有用的。
有绝对值:发现只有 \(y\) 相邻的点对是有用的。
那么等价类分治,复杂度 \(O(n\sqrt n+q\sqrt n\log n)\)。