概要:

对于维护信息具有单调性的性质或者问题可以转化为具有单调性质的模型的题,我们可以考虑用单调栈或单调队列。

技巧及注意:

技巧很多,只要能将问题转化为单调性问题,就好解决了。

当维护固定长度的单调区间,我们考虑用单调队列,如

  1. 【BZOJ】3314: [Usaco2013 Nov]Crowded Cows(单调队列)
  2. 【BZOJ】1047: [HAOI2007]理想的正方形(单调队列/~二维rmq+树状数组套树状数组)(一维连续的变成二维连续区间)

单调栈维护长度时要进行及时更新,例如:

  1. 【BZOJ】3039: 玉蟾宫(DP/单调栈)
  2. 【BZOJ】1057: [ZJOI2007]棋盘制作(单调栈)

假设完美状态后再进行减法原理,例如:

  1. 【BZOJ】1628 && 1683: [Usaco2007 Demo]City skyline 城市地平线(单调栈)

然后是在维护信息的一些技巧

  1. 【BZOJ】1657: [Usaco2006 Mar]Mooo 奶牛的歌声(单调栈)

最新文章

  1. JS刷新父窗口的几种方式
  2. Jsp+ Servlet+Ajax实现点赞功能
  3. javascript 函数初探 (六)--- 闭包初探#1
  4. 从零开始的Android新项目1 - 架构搭建篇
  5. 练习一:GitHub Desktop下载及使用
  6. Android布局优化
  7. Nodejs建站笔记-注册登录流程的简单实现
  8. sencha gridpanel checkbox 复选框的勾选 以及和单机行冲突
  9. HttpURLConnection发送POST请求(可包含文件)
  10. ora-01033:oracle initialization or shutdown in progress 解决方法
  11. MVC 后台DataTable 前台遍历
  12. eclipse 安装vrapper vim插件
  13. 建造者模式(Java与Kotlin版)
  14. tp5无法隐藏index.php入口文件
  15. Linux后台执行的方法 - 关闭、退出不影响
  16. (转)Spring4.0:@Configuration
  17. [JUC-2]AbstractQueuedSynchronizer源码分析
  18. JVM参数以及用法
  19. ES6数字操作
  20. 使用Solrj 获取语句分词结果的代码

热门文章

  1. 算法笔记_023:拓扑排序(Java)
  2. python urllib2 httplib HTTPConnection
  3. webpack 通用模块(每个页面都用到的js)编译
  4. iOS中使用iCloud一些须要注意的地方(Xcode7.2)
  5. Eddy's digital Roots
  6. ubuntu——printk()函数总结,关于日志文件
  7. Linux ext2/ext3文件系统详解
  8. JAVA中的抽象类与接口
  9. 工作总结 表单提交中 Input 设置 disabled readonly
  10. VMware Workstation unrecoverable error: (vmx)虚拟机挂起后无法启动问题