首先我们要理解线段树（现在指狭义的线段树）是什么。线段树是一种容易维护区间的数据结构，是一种区间分治实体化的产物。准确来说，比如你维护区间[L,R]，其实就可以不断以中点分治下去。由于每次分治区间长度都会除以2，所以最多分治log层，就形成了线段树。那么线段树分治指什么呢？实际上是一种维护时间区间的数据...
线段树是一种容易维护区间的数据结构,是一种区间分治实体化的产物。 准确来说,比如你维护区间$[L,R]$,其实就可以不断以中点分治下去。由于每次分治区间长度都会除以$2$,所以最多分治$log$层,就形成了线段树。 那么线段树分治指什么呢? 实际上是一种维护时间区间的数据结构,同样是利用线段树的分治性,让复杂度保...
首先我们要理解线段树(现在指狭义的线段树)是什么。 线段树是一种容易维护区间的数据结构,是一种区间分治实体化的产物。 准确来说,比如你维护区间[L,R],其实就可以不断以中点分治下去。由于每次分治区间长度都会除以2,所以最多分治log层,就形成了线段树。 那么线段树分治指什么呢? 实际上是一种维护时间区间的数据...