题目描述 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出 ...
分类：
其他好文 时间：
2017-07-16 14:22:24
阅读次数：
145
题目描述 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 输入 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐标。1 < = N < = 100000， 1 < = K < = 100， K < = N*(N?1)/2 ， 0 < ...
分类：
其他好文 时间：
2017-07-16 12:25:38
阅读次数：
147
【BZOJ2626】JZPFAR Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问， ...
分类：
其他好文 时间：
2017-07-16 11:12:31
阅读次数：
145
【BZOJ4520】[Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个 ...
分类：
其他好文 时间：
2017-07-16 11:09:24
阅读次数：
181
【BZOJ4605】崂山白花蛇草水 Description 神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,99 ...
分类：
其他好文 时间：
2017-07-07 22:40:09
阅读次数：
213
题目描述 神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999瓶崂山白花蛇草水，想要灌神犇Aleph。 ...
分类：
其他好文 时间：
2017-07-07 22:32:39
阅读次数：
181
【BZOJ2989】数列 Description 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y)=|x-y|+|a[x]-a[y]|。 2种操作（k都是正整数）： 1.Modify x k：将第x个数的值修改为k。 2.Query ...
分类：
其他好文 时间：
2017-07-06 10:07:44
阅读次数：
185
题目描述 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y)=|x-y|+|a[x]-a[y]|。 2种操作（k都是正整数）： 1.Modify x k：将第x个数的值修改为k。 2.Query x k：询问有几个i满足graze(x, ...
分类：
其他好文 时间：
2017-07-06 10:06:14
阅读次数：
104
【BZOJ3489】A simple rmq problem Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 ...
分类：
其他好文 时间：
2017-07-04 09:48:31
阅读次数：
187
题目及题解传送门 然而今天在做另一道题时回想起了这道题，发现时间复杂度并不能证明为$O(n\log n)$或$O(n\sqrt n)$。 然后仔细一想竟然发现时间复杂度是$O(n^2)$的？！ 该题题解为KD-tree，然而事实上这样分割矩形的方法是非常不科学的，于是出了一组数据卡掉了它。 原题中要 ...
分类：
其他好文 时间：
2017-07-03 22:41:34
阅读次数：
181
