#带修

BZOJ2120 数颜色 莫队 带修莫队

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2120.html  给定一个长度为$n$的序列$a$,有$m$次操作,每次操作可能是如下两种类型之一:  1. 询问区间不同值的个数。  2. 修改一个$a_i$。  对于每一次询问,输出结果。  $n,mleq10000,...
代码星球 ·2020-06-27

BZOJ3052/UOJ#58 [wc2013]糖果公园 莫队 带修莫队 树上莫队

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3052.html  给定一棵树,有$n$个节点。有$m$种颜色,第$i$个节点的颜色为$c_i$。  给定参数$v_{1},v_2,cdots,v_m$和$w_1,w_2,cdots,w_n$,具有以下意义:    第$i$...