核心内容摘要
鉴黄师APP下载:解锁视觉盛宴,从指尖到心灵的震撼之旅
预处理填表 二进制loglc构造后 抽象为树实现倍增跳转的查询另一种视角#include iostream#include vector#include cmath#include algorithmusing namespace std;const int MAXN 1e5 5;const int LOG 20;int st[LOG][MAXN];int a[MAXN];int n;void build() {for (int i 1; i n; i) st[0][i] a[i];for (int k 1; k LOG; k)for (int i 1; i (1 k) - 1 n; i)st[k][i] max(st[k-1][i], st[k-1][i (1 (k-