[Ranked No. 1๐ฅ] My solution for the course project of Datastructure 2019'Spring @ BUAA. Plenty of C++ tricks, hacks, and optimizations are used for extreme efficiency. Ranked 1/800 in the efficiency test.
- Why use
lea eax๏ผ[eax*4 + eax]
can be faster thanimul eax, $100
: latency of each operation on x86: https://gmplib.org/%7Etege/x86-timing.pdf.