【一类题】二维数点的几个做法

二维数点的题目还用赘述么……

题意就是这道题

离线

$CDQ$ 分治

在线

$k-d tree$

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/scx2015noip-as-php/p/two-dimensional.html