2021年8月30日
【Tai_mount】算法学习 - 单调队列优化 - luoguP5858「SWTR-03」Golden Sword
摘要： 单调队列 https://www.cnblogs.com/ljy-endl/p/11638389.html 本次是看这个教程学习的 什么时候用单调队列？ 在一个数列中，求多个区间的最值。比如求数列a[]中每个数之前m个数中的最小值。 正常来说这是n*m的复杂度，但单调队列就可以将其优化为n的复杂度 阅读全文
posted @ 2021-08-30 08:13 Tai_mount 阅读(81) 评论(0) 推荐(0)