关于卡常数,OI界一直有着各种奇妙的传言,比如:

  • += 比=慢
  • *(a + i)比a[i]快
  • x * 10比(x << 1) + (x << 3)慢
  • 循环中,++i比i++快
  • 循环变量加上register快
  • std::pair <T1, T2>很慢
  • std::min和std::max很慢
  • if ... else ...比...?...:...慢
阅读全文