玫葵之蝶

题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入输出格式输入格式： 第一行：n；2≤n≤200000接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出格式： 仅一行，一个实数，表示最短距离，精确到小数点后面4位。输入输出样例输入样例#1： 3 1 1 1 2 2 2 输出样例#1： 1.00

我考试的时候一直想按位分析，然后浪费了两个小时左右，然后时间就到了。。 其实这题很水，异或问题不是按位，那当然就是01Trie了。 做法：从低到高插入每个数字，一路上给每个点+1，然后最后遍历一遍，每次把左右儿子的值乘起来，加入答案，输出就好了。 时间：O(30Tn) 代码：#include<cstdio>#include<cstring>#include<iostream>#incl

传送门 就是 1D 排序 2D CDQ 3D BIT 没了，上代码，洛谷Rank6 代码：#include#include#include#include#include#include#define ll long longusing namespace std;inline int read(){ int x=0;char ch=' ';int f=

T1 就是瞎jb斜率优化，然后std奇妙地分治，因为一个点的询问只有几种情况，可以预处理，然后O(1)回答询问 代码：（基本抄std写的）#include#include#include#include#include#include#define ll long longusing namespace std;inline int read(){ int x=0;

传送门 思路很简单呀，就是套路题 （别听这家伙瞎说，他调了2h+） 线段树分治+凸包+三分 然后就是写三分一定要写那种缩小到一定区间内暴力判定 凸包一定不能错 线段树分治一般不会错 全程开long long 然后就没什么了 代码：#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;...