A_Comme_Amour的博客

可持久化学的很懵逼，是因为没有“由浅入♂深”的学习顺序，一上来就看主席树，让我们从最简单的开始。 可持久化线段树–访问历史版本 如题，你需要维护这样的一个长度为 N N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 修改一个点的内容只会修改一条链，所以logn这个大家肯定都懂。 我所理解的可持久化线段树就是新建一个节点在上面修改...

题目 传送门 给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型： 1、A x：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Q l r x：询问操作，你需要找到一个位置p，满足l<=p<=r，使得：a[p] xor a[p+1] xor … xor a[N] xor x 最大，输出最大是多少。 题解 考虑前缀和 sum[i]表...

题目 传送门 题解 据ddd说非常的恶心，于是找来做，最后之后抄题解才能调对 线段树需要维护许多值：当前最大值，当前加法标记，当前覆盖标记 历史最大值，历史最大的加法标记，历史覆盖标记。 pushdown函数比较长，其他的还好搞。 - 历史最大值：考虑这个区间的历史加法和历史覆盖，以及子树的当前最大值 - 历史加法：考虑这个区间的历史加法和子树的当前加法 - 历史覆...