2023年9月25日
静态区间(一维和二维)最值问题(ST表,单调队列,RMQ,树状数组,线段树)
摘要： //https://www.luogu.com.cn/problem/P3865 //类似于动态规划和压状dp //f[i][j]是从i位置开始到i+2^j-1的区间内的最大值,一步一步更新所有区间的最大值 //有距离限制,即到达某一位置时,j可能过大导致越界,所以对与每个i,有区间属于:[1,n- 阅读全文
posted @ 2023-09-25 15:15 o-Sakurajimamai-o 阅读(155) 评论(0) 推荐(0)
-- --