第九周学习任务

树上差分(先进行Q1次修改操作，再进行Q2次查询)
DFS序
LCA（Tarjan、倍增）
树链剖分（重链、实链、长链）
treap
单旋spaly、双旋splay
fhq（可持久化fhq）
lct（splay）、lct（fhq）（多一个log）
leafy tree
FFT=DFT（Discrete Fourier Transform）+IDFT（Inverse Discrete Fourier Transform）