Don't let your dreams be dreams.

WELCOME——一只蒟蒻的幻想

主席树预习与整理

这几天在看主席树的题目,发现我数据结构能力缺失严重,主席树几(根)(本)(不)(会)。于是来整理复(预)习一下主席树相关的内容。

这几天好像洛天依的歌听上瘾了。。(:з」∠)


关于主席树是什么,通俗的来说就是对于一个序列每一个前缀建一颗线段树,利用区间减法的性质快速维护一段区间的信息。

$$\mathcal {Loading\ldots}$$


有错误请指出$$\mathcal {Continue\ldots}$$