社区讨论
莫队神优化，最慢的点885ms
P1972[SDOI2009] HH 的项链参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m3wkwk5f
- 此快照首次捕获于
- 2024/11/25 13:19 去年
- 此快照最后确认于
- 2025/11/04 13:57 4 个月前
把桶优化掉，用
pre nxt last优化掉桶，last[w[i]]记录上一个数出现位置，nxt[i]记录下一个 w[i]出现位置，pre[i] 记录上一个 w[i]出现位置，然后就能把桶优化，节省巨大常数。
submision最慢的点只跑885ms
回复
共 2 条回复，欢迎继续交流。
正在加载回复...