2026/05/31NOI模拟

https://cplusoj.com/d/master/contest/6a1aa5c4676b1232ccfb80e3

T1 晚安糖果罐 sweet

没有绝对值:发现只有相邻点对是有用的。
有绝对值:发现只有 \(y\) 相邻的点对是有用的。

那么等价类分治,复杂度 \(O(n\sqrt n+q\sqrt n\log n)\)

posted @ 2026-05-31 12:19  TallBanana  阅读(7)  评论(0)    收藏  举报