P3865 【模板】ST 表

Jalen at 
P3865 【模板】ST表的配图
题目[1] 题目背景这是一道 ST 表经典题——静态区间最大值请注意最大数据时限只有 0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1)O(1)。若使用更高时间复杂度算法不保证能通过。如果您认为您的代码时间复杂度正确但是 TLE,可以尝试使用快速读入:inline int read(){ int x=0,f=1;char ch=getchar(); while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();} while (isdigit(ch)){x=x*10+ch-48;ch=getchar();} ……