社区讨论
关于分块
学术版参与者 13已保存回复 27
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 27 条
- 当前快照
- 1 份
- 快照标识符
- @loclmg0e
- 此快照首次捕获于
- 2023/10/30 15:48 2 年前
- 此快照最后确认于
- 2023/11/05 02:58 2 年前
CPP
粪块是不是特别容易被卡？比如一个1e6的数据。每块就是sqrt(1e6)=1000 假设很倒霉，每次取到的最外俩块的长度都是999，一次复杂度就是999*2≈2e3 不考虑其他，2e3*查询的1e5次就是2e8，炸了。所以每个块要长多少？
回复
共 27 条回复，欢迎继续交流。
正在加载回复...