luogu P3865 【模板】ST表

题目背景html 这是一道ST表经典题——静态区间最大值ios 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)post 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。大数据 输入输出格式 输入格式：spa   第一行包含两个整数 N, MN,M ，分别表示数列的长度和询问的个数。code 第二行包含 N

>>阅读原文<<