2024年3月27日
莫队
摘要： 以为自己一辈子接触不到的算法,本来以为很高深,没想到是优雅的暴力,太绝妙了 对于多个区间查询,例如区间最大值等,我们考虑暴力,枚举区间 $[L,R]$,取最大值即可,时间复杂度 $O(m*(R-L))$,跑不起,所以我们借用数据结构,单调队列,树状数组等等,但是如果此时我们考虑优化暴露 首先我们这样 阅读全文
posted @ 2024-03-27 12:01 o-Sakurajimamai-o 阅读(41) 评论(0) 推荐(0)
-- --