Git作为开发中最常用的工具, 本次总结一下stash和cherry-pick.

Convex hull is a geometric problems which can be solved by divide and conquer.

The vBE(van Emde Boas) tree can deal with successor and predecessor problem in $\Theta(\log\log u)$ time.

But the vEB tree has poor space efficiency, which makes it impractical for most applications.

Master theorem can solve common divide-and-conquer recurrences.