2020年2月11日
浅谈树状数组套主席树
摘要： 话说主席树还没写就先写这一篇了$qwq$ 回顾一下主席树的实现过程：类似查分思想，将线段树的每次修改看做函数式以支持可持久化。因为这样的线段树是可减的。 那么我们维护信息的时候，就要维护每一次新形成的信息。但是我们可以根据前一个信息的基础上进行改动，而不必要去再建一棵树。 所以总而言之，是前缀和的思 阅读全文
posted @ 2020-02-11 10:57 Refined_heart 阅读(272) 评论(0) 推荐(0) 编辑