为努力用 KDT 卡题的大家提供经验

P7883 平面最近点对(加强加强版)

MaxBlazeResFire @ 2023-08-04 15:31:35

  1. fread 快读

  2. minmax、平方函数用宏定义

  3. build 函数内 l=r 时剪枝

  4. 比较函数用 const int& 优化,其它函数不用

  5. 不要使用 #define int long long,只在该开的地方开

  6. 能定义全局变量就不要定义局部变量,可以 352ms\rightarrow307ms.


by whitenessP @ 2023-08-27 19:33:03

@MaxBlazeResFire 感谢楼主,同时:

  1. inline
  2. 必要时 if (clock() * 1.0 / CLOCKS_PER_SEC >= 0.34) break;

|