![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
anonymity__
哪怕我深陷沼泽,也想拼命爬出来看你一眼
展开
-
洛谷 P3865 st表
这是一道板子题 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1) 题目描述 给定一个长度为 N 的数列,和 M次询问,求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式: 第一行包含两个整数 N,M分别表示数列的长度和询问的个数。 第二行包含 N个整数(记为 ai ),依次表示数...原创 2018-09-28 20:39:04 · 159 阅读 · 0 评论 -
loj 10120 最敏捷的机器人
题目描述 Wind 设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了…… 机器人们都想知道谁是最敏捷的,于是它们进行了如下一个比赛。首先,他们面前会有一排共 n 个数,它们比赛看谁能最先把每连续 k 个数中最大和最小值写下来,当然,这些机器人运算速度都很快,它们比赛的是谁写得快。 但是 Wind 也想知道答案,你能帮助他吗? 输入格式 第一行为 n,k,意义如题目描述。...原创 2018-09-28 21:45:21 · 626 阅读 · 0 评论