不熟的 trick 小总结

· · 个人记录

1.区间 \text{LCA} 的深度为：

\min_{l\le i < r} dep_{\text{LCA} (i,i+1)}

2.在整型计算的时候，不要使用 cmath 库里的 \text{log2} 函数，慢的要死，手写一个会快很多