社区讨论

如果你 5pts 并且冷门算法

P2617Dynamic Rankings参与者 6已保存回复 10

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@m3sfbbyq
此快照首次捕获于
2024/11/22 15:32
去年
此快照最后确认于
2025/11/04 14:12
4 个月前
查看原帖
如果你只有 5pts,那么请看看你是否有 UB。
L[++tot] = R[tot - 1] + 1; 请注意这也是 UB。
莫队 + 值域分块可以以 O(n53+nn)O(n^{\frac{5}{3}} + n \sqrt n) 的复杂度跑过,当然它也可以跑过树套树模板

回复

10 条回复,欢迎继续交流。

正在加载回复...