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

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

题意

luogu上的LCA模板题

可是这个题却没有模板题的自觉,作为一道模板题卡常卡的厉害

以前写倍增的时候就被恶心过一次,这次写树剖时又被恶心一次qwq

阅读全文