跳至内容

泉州一中信息学

欢迎来到泉州一中信息学技术分享博客

  • 首页
  • 题库

功能

  • 登录
  • 文章RSS
  • 评论RSS
  • WordPress.org

文章搜索

分类目录

  • 信竞赛事 (31)
    • APIO (1)
    • NOI (5)
    • NOIP (25)
  • 其他 (2)
  • 数据结构 (35)
    • STL (3)
    • 中级数据结构 (22)
      • 平衡树 (11)
        • splay (8)
        • treap (1)
      • 树状数组 (3)
      • 线段树 (9)
    • 基础数据结构 (8)
      • 分块 (4)
        • 莫队算法 (2)
      • 单调栈 (1)
      • 单调队列 (1)
      • 哈希表 (1)
      • 链表 (2)
    • 高级数据结构 (10)
      • 主席树 (8)
      • 可持久化线段树 (6)
      • 树套树 (1)
  • 比赛历程 (3)
  • 算法 (90)
    • 入门 (22)
      • 三分法 (9)
      • 二分法 (1)
      • 模拟 (4)
      • 贪心 (6)
      • 高精度 (3)
    • 动态规划 (26)
      • 区间动规 (1)
      • 数位动规 (1)
      • 斜率优化 (2)
      • 树形动规 (2)
      • 状压动规 (7)
        • 轮廓线dp (1)
      • 背包动规 (1)
      • 记忆化搜索 (1)
      • 递推与动规 (5)
    • 图论 (17)
      • 二分图匹配 (2)
      • 二分图染色 (1)
      • 差分约束 (1)
      • 并查集 (5)
      • 拓扑排序 (1)
      • 最短路 (6)
        • spfa (5)
      • 网络流 (3)
        • 费用流 (1)
    • 字符串 (4)
      • KMP (3)
    • 搜索 (8)
      • dfs序 (2)
      • 广度优先搜索 (1)
      • 深度优先搜索 (3)
    • 数学 (31)
      • 乘法逆元 (2)
      • 几何 (10)
        • 凸包 (3)
        • 半平面交 (2)
        • 旋转卡壳 (1)
      • 博弈论 (2)
      • 快速傅里叶 (1)
      • 快速幂 (5)
      • 排列组合 (3)
      • 最大公约数与最小公倍数 (2)
      • 概率与期望 (3)
      • 模线性方程组 (1)
      • 欧拉函数 (1)
      • 矩阵乘法 (4)
      • 筛法 (2)
      • 高斯消元 (1)
    • 树 (15)
      • prufer编码 (1)
      • 最近公共祖先 (5)
      • 树上倍增 (2)
      • 树链剖分 (1)
      • 点分治 (1)
      • 生成树 (6)
        • kruskal (2)
        • 矩阵树定理 (1)
    • 概率算法 (2)
      • 模拟退火 (2)
    • 进化算法 (1)
      • 遗传算法 (1)
  • 训练日志 (1,670)
    • 训练记录 (1,559)
  • 资料文档 (7)
    • 工欲善其事,必先利其器 (4)
  • 题解 (82)

文章归档

  • 2020年十二月 (6)
  • 2020年十一月 (58)
  • 2020年十月 (81)
  • 2020年九月 (2)
  • 2020年八月 (54)
  • 2020年七月 (1)
  • 2020年一月 (1)
  • 2019年十二月 (8)
  • 2019年十一月 (24)
  • 2019年十月 (59)
  • 2019年八月 (247)
  • 2019年七月 (282)
  • 2019年六月 (3)
  • 2019年五月 (30)
  • 2019年四月 (3)
  • 2019年三月 (2)
  • 2019年二月 (7)
  • 2019年一月 (18)
  • 2018年十二月 (9)
  • 2018年十一月 (22)
  • 2018年十月 (5)
  • 2018年九月 (1)
  • 2018年八月 (169)
  • 2018年七月 (146)
  • 2018年六月 (26)
  • 2018年五月 (52)
  • 2018年四月 (31)
  • 2018年三月 (1)
  • 2018年二月 (13)
  • 2017年十二月 (2)
  • 2017年十一月 (65)
  • 2017年十月 (49)
  • 2017年八月 (80)
  • 2017年七月 (147)
  • 2017年六月 (2)
  • 2017年五月 (10)
  • 2017年三月 (6)
  • 2017年一月 (37)
  • 2016年十二月 (24)

分类:单调栈

BZOJ1012 [JSOI2008]最大数maxnumber

BZOJ1012

区间查询,单点修改,显然可以用线段树处理。

设线段树根节点覆盖的区间为[1,200000],直接操作即可。

也可使用单调栈或单调队列,效率比线段树更优,可参考hzwer的文章。

继续阅读BZOJ1012 [JSOI2008]最大数maxnumber

发布于 2017年1月12日2017年1月12日作者 陈哲斯分类 单调栈、单调队列、线段树于BZOJ1012 [JSOI2008]最大数maxnumber留下评论
自豪地采用WordPress