线段树 或 ST 表 法1:线段树 #include <bits/stdc++.h> using namespace std; const int N = 2e5+10; int m,d; struct node{ int l,r; int maxm; }tr[N*4]; void pushup(int u){ tr[u].maxm=max(tr[u<<1].maxm,tr[u<<1|1].maxm); } void build(int u,int l,int r){ tr[u]={l,r}; if(l==r) return ; int mid=l+r>...