关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
倍增/ST表/离散化–NOIP 2012 提高组 开车旅行
2018年10月10日 / 周三 / 0 条评论

0x01 写在之前 题目链接:https://www.luogu.org/problemnew/show/P1081 前置技能: ST表 双向链表 倍增 离散化 一看省选/NOI-又是NOIP的题目,我们就大概可以知道这又是一个代码难度较高的高级暴力 ▄︻┻┳═一…… ☆<(= ̄□ ̄=!)> 我们将会有以下几种方法优化暴力 转化问题倍增 / 二分/ 数论优化 反正我是不会 ...
 


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



<