2018年9月19日
ST表
摘要： 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, MN, 阅读全文
posted @ 2018-09-19 20:25 lmjer 阅读(126) 评论(0) 推荐(0) 编辑