06 2024 档案
发表于 2024-06-19 20:34阅读:40评论:0推荐:0
摘要:众所周知,线段树要开 倍空间,但是这样会浪费许多空间,所以动态开点线段树就诞生了。 动态开点线段树适用于 比较大的情况,它没有优化时间复杂度,优化的是空间复杂度。具体的,我们不再用 和 作为 的左右儿
阅读全文 »
发表于 2024-06-15 16:08阅读:94评论:0推荐:0