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

Posted scx2015noip-as-php

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一类题二维数点的几个做法相关的知识,希望对你有一定的参考价值。

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

题意就是这道题

离线

$CDQ$ 分治

在线

$k-d tree$

以上是关于一类题二维数点的几个做法的主要内容,如果未能解决你的问题,请参考以下文章

C中二维数组作为参数的几种做法

常用的几个在线生成网址二维码的API接口

$[SHOI2007]$ 园丁的烦恼 二维数点/树状数组

静态二维数点问题离线解法的一种设想

Java保留两位小数的几种做法

二维数点 bzoj 3956 Count