暑假訓練Day3

今天遇到一到線段樹的好題；

單純的裸模板會超時，需要在區間更新最大值時稍微優化一下；

順便把以前學的不紮實的線段樹重新看了一下，之前只是單純的套套模板，對於如何實現和一些細節都不算了解，學的迷迷糊糊，今天整理了一下思路，一會把可以用到的模板也整理一下。