cy41的博客

正好看到某up主讲了这个就学习一下，up主视频：不分解的AgOH 主要用于解决树上无修改区间众数类问题，比较典型的：CF 600E 证明：自为风月马前卒 算法的主要流程为： 预处理出重儿子 所有子树共享一个记录颜色数量的数组 对于每个点优先计算其轻儿子子树内部的答案，并在回溯的时候将轻儿子及其自身所包含的子树的颜色信息删除。 然后计算重儿子其子树内部的答案，并且保留重儿子的颜色信息。 然后暴力将...

题意：有nnn个点，mmm条边，每条边有一个容量的上下限为[li,ri][l_i,r_i][li​,ri​]，现在要给所有边一个统一的容量，使得可以从111走到nnn节点，问这样的容量有多少种取值。 首先可以对所有的l,rl,rl,r离散化，当然这里我们需要像扫描线一样将一个点表示成一个区间，一个左闭右开的区间，所以将所有的r+1r+1r+1，然后对线段树上的每个节点开一个vector，用来保存满...