ST表（Sparse Table，稀疏表）是一种用于高效解决静态区间最值查询（RMQ）的数据结构，基于预处理和倍增思想，支持O(1)时间复杂度的查询操作。‌‌ 核心原理与实现 ST表的核心是预处理所有可能区间的信息，通过二进制拆分实现快速查询： ‌预处理逻辑‌： 定义二维数组st[i][j]表示从下标i开始、长度为2^j的区间最值（最大值或最小值）。‌‌ 递推公式：st[i][j] = op(st[i][j-1], st[i + 2^(j-1)][j-1])，其中op为取最值操作（如max或min）。‌‌ ‌查询逻辑‌： 对于区间[l, r]，计算长度len = r - l + 1，找到最大k满足2^k ≤ len（即`k = ⌊log₂len⌋）。‌‌ 结果通过op(:ml-text[st[l][k]]{text="st表 区间"}, st[r - 2^k + 1][k])得出，覆盖整个查询区间。‌‌ 应用场景与限制 ‌优势‌：预处理时间复杂度O(n log n)，查询O(1)，适合静态数据且查询频繁的场景（如算法竞赛）。‌‌ ‌限制‌：不支持数据动态更新，修改元素需重新预处理。‌‌ ‌扩展应用‌：可处理区间GCD、LCM等满足结合律的可重复贡献问题。‌‌

这里是CML团队的划水讨论贴，非团员请勿进入。 你知道吗？ 船在冰面上航行的速度是24格每秒，比鞘翅还快 在我的世界Java版中，急迫buff不光可增加挖掘速度，还可以增加攻击速度哦~ （不定期更新）

堆的性质: 对除根以外的每个节点i，A[parent(i)]>=A[i]A[parent(i)] >= A[i]A[parent(i)]>=A[i]。即除根结点以外，所有结点的值都不得超过其父节点的值，这样堆中的元素存放在根节点中，且每一节点的子树中的结点都小于等于该节点的值，这种堆叫做大根堆；反之，对除了跟节点以外的每个节点i，A[parent(i)]<=A[i]A[parent(i)] <= A[i]A[parent(i)]<=A[i]的堆，称为“小根堆”。(((A[k]A[k]A[k] 代表结点k,parent(k)parent(k)parent(k)代表节点kkk的父节点)))

#include<bits/stdc++.h> using namespace std; const int maxn=2005; int n,m; int e[maxn][maxn]; int dis[maxn],vis[maxn]; void f(int n,int s,int off){ for(int i=0;i<=2*n;i++) dis[i] = 1e9; dis[s] = 0; for(int i = 1;i<=n;i++){ int u = 0; for(int j=1+off;j<=n+off;j++){ if(!vis[j] && dis[j]<dis[u]) u=j; } vis[u]=1; for(int j=1+off;j<=n+off;j++){ if(e[u][j]){ int v=j; int w=e[u][j]; if(dis[v]>dis[u]+w){ dis[v]=dis[u]+w; } } } } } int main(){ cin>>n>>m; for(int i=0;i<m;i++){ int u,v,w; cin>>u>>v>>w; int tmp=e[u][v] ? e[u][v]:1e9; e[u][v] = min(tmp,w); e[v+n][u+n] = min(tmp,w); } f(n,1,0); int ans=0; for(int i=2;i<=n;i++){ ans+=dis[i]; } f(n,n+1,n); for(int i=2+n;i<=n+n;i++){ ans+=dis[i]; } cout<<ans; return 0; }

#include<bits/stdc++.h> using namespace std; const int maxn=1005; int n,m; int e[maxn][maxn]; int dis[maxn],vis[maxn]; void f(){ for(int i=0;i<=n;i++) dis[i] = 1e9; dis[1] = 0; for(int i = 1;i<=n;i++){ int u = 0; for(int j=1;j<=n;j++){ if(!vis[j] && dis[j]<dis[u]) u=j; } vis[u]=1; for(int j=1;j<=n;j++){ if(e[u][j]){ int v=j; int w=e[u][j]; if(dis[v]>dis[u]+w){ dis[v]=dis[u]+w; } } } } } int main(){ cin>>n>>m; for(int i=0;i<m;i++){ int u,v,w; cin>>u>>v>>w; int tmp=e[u][v] ? e[u][v]:1e9; e[u][v] = e[v][u] = min(tmp,w); } f(); for(int i=2;i<=n;i++){ cout<<dis[i]<<endl; } return 0; }

#include<bits/stdc++.h> using namespace std; int e[1005][1005]; int dis[1005]; int vis[1005]; int main(){ int n,m,s; cin>>n>>m>>s; for(int i=1;i<=m;i++){ int u,v,w; cin>>u>>v>>w; int tmp = e[u][v] ? e[u][v]:1e9; e[u][v] = min(tmp,w); } for(int i=0;i<=n;i++){ dis[i] = 1e9; } dis[s]=0; for(int i=1;i<n;i++){ int u=0; for(int j=1;j<=n;j++){ if(!vis[j] && dis[j]<dis[u]){ u=j; } } vis[u]=1; for(int j=1;j<=n;j++){ if(e[u][j]){ int v=j; int w=e[u][j]; if(dis[j]>dis[u]+w) dis[j]=dis[u]+w; } } } for(int i=1;i<=n;i++){ if(!(dis[i]==1e9)){ cout<<dis[i]<<" "; }else{ cout<<"-1"<<" "; } } return 0; }

大家试一下，我1.26MB 如下，无万能头

欢迎大家做题，找bug,如果又不好之处，多多体谅，谢谢大家

| | A错 B错 C错 D错 --- --- J错 H错 --- --- L 对 J错

答案 ABCDEFJHL ？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？就不给你看

表情全包

好题不如破题

好题不如破题

好久以前就想看看是啥。但一直没时间，报名了结果错过 但这好像只有一个点，并不怎么美观 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。。 。 。。 。 。 。 。 。。 。 。 。 。 。 。 彩蛋： 我报了两个，一个欢乐一个提高。 提高压更没时间！！！

#include<bits/stdc++.h> using namespace std; int main(){ int n,i,j; char e; cin>>n>>e; for(i=1;i<=n;i++){ for(j=1;j<=n-i;j++)cout<<" "; for(j=1;j<=2i-1;j++){ if(j1 or j2i-1)cout<<e; else cout<<" "; } cout<<endl; } for(i=1;i<=n-1;i++){ for(int j=1;j<=i;j++)cout<<" "; for(j=1;j<=2*(n-i)-1;j++){ if(j1 or j2*(n-i)-1)cout<<e; else cout<<" "; } cout<<endl; } }

这个代码为什么提交失败？ #include<bits/stdc++.h> using namespace std; int main(){ long long n,m,a; cin>>n>>m>>a; if(n%a0) n/=a; else n=n/a+1; if(m%a0) m/=a; else m=m/a+1; cout<<n*m<<endl; return 0; }

543tfreferf

测试点4显示MLE，怎么优化啊 n = int(input()) a = list(map(int, input().split())) b = list(map(int, input().split())) lst1 = [] for i in range(n): ai = a[i] for j in range(n): lst1.append(ai + b[j]) lst1.sort() lst2 = lst1n print(' '.join(map(str, lst2)))

近期，本团的各类竞赛和题目极速飙升： (https://www.acgo.cn/team/1908865029720838144) 本报仅限于写作业还是打游戏