01232012的博客

引入 离散化，就是把一些很离散的点给重新分配。 举个例子，如果一个坐标轴很长(>1e10)，给你1e4个坐标，询问某一个点，坐标比它小的点有多少。 很容易就知道，对于1e4个点，我们不必把他们在坐标轴上的位置都表示出来，因为我们比较有多少比它小的话，只需要知道他们之间的相对大小就可以，而不是绝对大小，这，就需要离散化。 而离散化又分为两种，分为的两种是对于重复元素来划分的。第一种是重...

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加 #include<iostream.h>，具体用法如下：     int num[100];    unique(num,mun+n)返回的是num去重后的尾地址，之所以说比不...

链接 算法：暴力 题解： 悬线法求最大全0子矩形模板题。  h(i,j)表示点(i,j)悬线的最长长度，l(i,j)和r(i,j)分别表示点(i,j)的悬线能到h(i,j)这个长度的左右端点的限制。  预处理L(i,j)R(i,j)表示距点(i,j)左边和右边最近的障碍。  那么如果(i,j)为障碍点的话，h(i,j)=0,l(i,j)=0,r(i,j)=m+1;  如果(i,j)不是障碍点...

定义： 1. 欧几里得距离 公式（n维空间下） 二维： 三维： 2.曼哈顿距离：两个点在标准坐标系上的绝对轴距总和 3.切比雪夫距离：各坐标数值差的最大值 曼哈顿距离与切比雪夫距离的关系： 两者的定义看上去好像没有关系，但实际上，这两种距离可以相互转化！ 我们考虑最简单的情况，在一个二维坐标系中，设原点为(0,0) 如果用曼哈顿距离表示，则与原点距离为11的点会构成一个...