社区讨论

线段树是不是3倍空间就够了？

2019/05/04 21:54学术版参与者 7已保存回复 15

讨论操作

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

刚刚自己推算了一下，发现线段树在最坏情况下也只需要O(3n-4)的空间，所以是不是可以改成3倍空间？

注：我改成3倍空间过了线段树1，评测记录

共 15 条回复，欢迎继续交流。

正在加载回复...