社区讨论

关于bitset做法复杂度

P3810【模板】三维偏序 / 陌上花开参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@locgwe1f
此快照首次捕获于
2023/10/30 13:36
2 年前
此快照最后确认于
2023/11/05 01:05
2 年前
查看原帖
如果我没算错复杂度的话
分块 + bitset复杂度应该是O(n2×n64)O(\frac{n^2 \times \sqrt n} {64} ) 那应该比暴力算法复杂度还要劣吧……
那为什么还能得90pts
在高维情况下,应该和这个同理吧
求教

回复

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

正在加载回复...