网站首页 站内搜索

搜索结果

查询Tags标签: fmax,共有 5条记录
  • ST表解决RMQ问题

    RMQ(区间最值查询),可以用线段树和ST表解决线段树 预处理 O (nlogn) 查询 O (logn) 支持在线修改 ST表 预处理 O (nlogn) 查询O(1) 不支持在线修改 1.区间最值差—可用线段树,但ST更短#include <iostream> #include <cmath> #include <stdio.h> u…

    2022/1/25 23:08:56 人评论 次浏览
  • 点杀dp算法(动态规划)——LeetCode白手起家成股神

    目录 传统艺能

    2022/1/3 22:37:31 人评论 次浏览
  • 点杀dp算法(动态规划)——LeetCode白手起家成股神

    目录 传统艺能

    2022/1/3 22:37:31 人评论 次浏览
  • 单调栈详解

    单调栈 定义:内部元素满足单调性的栈。 用途:线性时间内处理出数组中每一个 \(i\) 左边/右边 第一个 大于/小于 \(a_i\) 的位置。 模板题:P5788 【模板】单调栈 题意:令 \(f(i)\) 为 \(i\) 右边第一个大于 \(a_i\) 的位置。输出 \(f(i)\) , \(i = 1...n\) 。 解法:&q…

    2021/10/15 6:16:07 人评论 次浏览
  • 单调栈详解

    单调栈 定义:内部元素满足单调性的栈。 用途:线性时间内处理出数组中每一个 \(i\) 左边/右边 第一个 大于/小于 \(a_i\) 的位置。 模板题:P5788 【模板】单调栈 题意:令 \(f(i)\) 为 \(i\) 右边第一个大于 \(a_i\) 的位置。输出 \(f(i)\) , \(i = 1...n\) 。 解法:&q…

    2021/10/15 6:16:07 人评论 次浏览
扫一扫关注最新编程教程