热门标签
更多>
搜索结果
查询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 人评论 次浏览