Yui-Megumi
03
16
线段树 线段树
线段树介绍🌳线段树是具有树的数据结构,用于处理区间问题,并拥有O(log n)级别时间复杂度的算法。 1.1 分块思想线段树利用到了分块思想,那分块思想是什么呢?简单来说,分块思想是将一段序列分为有穷个小块,当我们要查询某一个区间的和时,
2024-03-16