关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook

RBQRMQ 区间最值问题 大概就是那种给你一串数字,然后问你在区间[l,r]内,求最小值或最大值 一般,我们的操作,就是暴力枚举 然后你就光荣的TLE/MLE 然后让我们来说说区间问题的三种解法—线段树/ST表与分块 线段树 预处理: O( n*log(n) ) 查询: O( log(n) ) 单点更新: 支持,不破坏查询复杂度 写的爽,调的更爽 线段 ...
 



<