摘要：
传送门大意：给定一个序列，要求支持2种操作1、区间加2、询问区间lll~rrr内最大的一个前缀和很显然如果我们把每个点的前缀和sumisum_isumi以(i,sumi)(i,sum_i)(i,sumi)列在二维平面上询问就变成了求lll~rrr内的上凸... 阅读全文
摘要：
传送门我还以为可持久化并查集是什么呢可持久化并查集===可持久化+++并查集===主席树+++并查集考虑到每次状态只会修改一个集合于是就想可持久化数组一样维护一颗主席树来维护每个点的fafafa#includeusing namespace std;#def... 阅读全文
摘要：
描述给定一棵 nnn 个节点的树，初始时该树的根为 111 号节点，每个节点有一个给定的权值。下面依次进行 mmm 个操作，操作分为如下五种类型：换根：将一个指定的节点设置为树的新根。修改路径权值：给定两个节点，将这两个节点间路径上的所有节点权值（含这两个节... 阅读全文