Skip to content

JH's blog

标签:栈与队列

Let Them Slide(单调栈)

Posted on 2019年8月28日 By 335112809

题目链接 https://codeforces.com/contest/1208/problem/E 题目大意…

初识单调队列(滑动窗口最小值)

Posted on 2018年12月3日2018年12月3日 By 335112809

性质 单调队列,顾名思义,是一个“单调”的队列。 如何便是单调?单调递增/递减。假设 下面说的都是单调递减队列…

单调栈小结

Posted on 2018年11月28日2018年11月28日 By 335112809

单调栈是什么: 单调栈就是一个单调递增/递减的栈,每个元素仅入栈一次,例如维护一个递增的单调栈的话,若入栈元素…

Feel Good POJ – 2796(单调栈应用三)

Posted on 2018年11月28日2018年11月28日 By 335112809

题目链接:https://cn.vjudge.net/problem/POJ-2796#author=Tiw_…

Largest Submatrix of All 1’s POJ – 3494(单调栈应用二)

Posted on 2018年11月28日 By 335112809

题目链接:https://cn.vjudge.net/problem/POJ-3494#author=DaDa…

分类目录

  • 代码库 (311)
    • Android (3)
    • codeforces (2)
    • STL (4)
    • 二叉树 (32)
      • 字典树&线段树 (10)
      • 排序树 (4)
    • 其他 (5)
    • 动态规划 (27)
    • 图 (42)
    • 数学 (8)
    • 栈与队列 (14)
    • 结构体、共用体和枚举 (1)
    • 计算几何 (1)
    • 递归 (3)
    • 链表 (12)
  • 日志 (5)
  • 未分类 (23)
  • 死ね’s blog (6)
    • 代码(死ね’s) (1)
  • 留言&反馈 (1)
  • 资源/教程 (17)
  • 面试准备 (11)

近期评论

  • 王建国发表在《头条Rust/C++面试》
  • XRumerTest发表在《Distribution of books(线段树优化DP)》
  • 你的可爱舍友发表在《Android开发学习笔记》
  • qqq发表在《Distribution of books(线段树优化DP)》
  • 黄程发表在《Distance on the tree(2019南昌邀请赛网络赛 J 题)》

小工具

在线剪贴板

标签

AC自动机 DFS DP FFT/NFT KMP LCA SPFA tarjan 主席树 二分 二分图 几何 凸包 区间DP 博弈 后缀数组 哈希 回文树 图论 坑题 字符串 差分 并查集 思维 排序 搜索 数学 数论 暴力 最大流 最小生成树 最短路 栈与队列 树状数组 树论 树链剖分 模拟 模板 点分质 留坑 留坑待填 矩阵 线段树 网络流 贪心

  • 0
  • 16
  • 16
  • 115,156
  • 41,684
  • 0

本站RSS

本站文章RSS地址

欢迎扫码赞赏

分类目录

Proudly powered by WordPress | Theme: nepali by Narayan Adhikari.