2024年6月19日
动态开点线段树
发表于 2024-06-19 20:34阅读：42评论：0推荐：0
摘要： 众所周知，线段树要开 4 倍空间，但是这样会浪费许多空间，所以动态开点线段树就诞生了。 动态开点线段树适用于 n 比较大的情况，它没有优化时间复杂度，优化的是空间复杂度。具体的，我们不再用 p×2 和 p×2+1 作为 p 的左右儿 阅读全文 »
posted @ 2024-06-19 20:34 ydq1101 阅读(42) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示