Live2D
博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  ST表

摘要:题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1) 题目描述 给定一个长度为 N 的数列,和 M 次询问,求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式: 第一行包含两个整数 N, M,分别表示数列的 阅读全文
posted @ 2019-06-29 16:48 _hhs 阅读(319) 评论(0) 推荐(0)