今天遇到一到线段树的好题;
单纯的裸模板会超时,需要在区间更新最大值时稍微优化一下;
顺便把以前学的不扎实的线段树重新看了一下,之前只是单纯的套套模板,对于如何实现和一些细节都不算了解,学的迷迷糊糊,今天整理了一下思路,一会把可以用到的模板也整理一下。
今天遇到一到线段树的好题;
单纯的裸模板会超时,需要在区间更新最大值时稍微优化一下;
顺便把以前学的不扎实的线段树重新看了一下,之前只是单纯的套套模板,对于如何实现和一些细节都不算了解,学的迷迷糊糊,今天整理了一下思路,一会把可以用到的模板也整理一下。