WELCOME——一只蒟蒻的幻想
这几天在看主席树的题目,发现我数据结构能力缺失严重,主席树几(根)乎(本)忘(不)了(会)。于是来整理复(预)习一下主席树相关的内容。
这几天好像洛天依的歌听上瘾了。。(:з」∠)
关于主席树是什么,通俗的来说就是对于一个序列每一个前缀建一颗线段树,利用区间减法的性质快速维护一段区间的信息。
$$\mathcal {Loading\ldots}$$
有错误请指出$$\mathcal {Continue\ldots}$$