今天,看了线段树,做题时遇到对模板有所改动方面的题,感觉数学方面是硬伤,看了很久题解才看懂。复习了单调队列,感觉与单调栈的区别是单调队列可以使元素从前面出队,学习了窗口滑动的方法可以动态求一个区间内的最值,这比用两个优先队列快,题目上有很多窗口滑动优化其他算法的,比较奇特。
2020_7_30
最新推荐文章于 2022-03-29 16:17:32 发布
今天,看了线段树,做题时遇到对模板有所改动方面的题,感觉数学方面是硬伤,看了很久题解才看懂。复习了单调队列,感觉与单调栈的区别是单调队列可以使元素从前面出队,学习了窗口滑动的方法可以动态求一个区间内的最值,这比用两个优先队列快,题目上有很多窗口滑动优化其他算法的,比较奇特。