算法竞赛常数 trick

  1. 使用 const 修饰模数比不修饰快；
  2. 使用 63 - __builtin_clzll(x) 比访问 logn 数组快；
  3. 在精度要求不算太高的情况，内置的 sqrt 优于手写牛顿迭代或二分；
  4. 在使用浮点运算时，输入误差相同时，大数字除小数字比起小数字除大数字结果误差更大；

// TODO

posted @ 2025-01-31 17:04  weilycoder  阅读(12)  评论(0)    收藏  举报