社区讨论
80分的原因找到了！！！
P2048[NOI2010] 超级钢琴参与者 8已保存回复 7
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lobxeun9
- 此快照首次捕获于
- 2023/10/30 04:31 2 年前
- 此快照最后确认于
- 2023/11/04 09:47 2 年前
如果你是在前面找最小值，st表要从0开始初始化。
就像这样：
CPPfor(ll i=1;i<=n;i++)st[i][0]=i;
for(ll p=1;p<=20;p++){
for(ll i=0;i<=n-(1<<p)+1;i++)st[i][p]=s[st[i][p-1]]<s[st[i+(1<<(p-1))][p-1]]?st[i][p-1]:st[i+(1<<(p-1))][p-1];
}
回复
共 7 条回复，欢迎继续交流。
正在加载回复...