2023年3月5日
浅谈线段树
摘要： 线段树（Segment Tree），OI 中十分常用的一个数据结构，适用于一个序列的区间修改、区间询问交叉进行的问题。 线段树可以非常高效地维护区间，它可以在 \(\Theta(\log n)\) 的复杂度内完成一次区间修改或者查询。 它的原理非常简单，就是将一个序列投射到一颗平衡二叉树上，树上的每 阅读全文
posted @ 2023-03-05 18:54 Luckies 阅读(96) 评论(0) 推荐(0)