暑假训练Day3

今天遇到一到线段树的好题；

单纯的裸模板会超时，需要在区间更新最大值时稍微优化一下；

顺便把以前学的不扎实的线段树重新看了一下，之前只是单纯的套套模板，对于如何实现和一些细节都不算了解，学的迷迷糊糊，今天整理了一下思路，一会把可以用到的模板也整理一下。