2025年1月2日
线段树从入门到出门
摘要： 线段树详介（带lazy) 线段树和树状数组不同，它维护的是一个个子序列。 如上图，对于一个区间 \([l, r]\)，它的左儿子就是 \([l, mid]\)，右儿子就是 \([mid + 1, r]\)，其中 \(mid = \frac{l+r}{2}\)。 我们可以给线段树上的每一个结点编号，假 阅读全文
posted @ 2025-01-02 13:33 はなこくん 阅读(145) 评论(0) 推荐(1)