长乐集训 Day 8

Changle NO.1 Middle School Assemble For Training Day 8
The ninth day in Changle.
在长乐的第九天。
今天学了线段树，LCA问题和倍增。
线段树打了两题，全部是时间（空间）超限。最后还是用树状数组过的。
LCA一窍不通。
倍增会了一些。
ps.时间已经过半，最后的七天了。