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