WaltVBAlston @ 2021-10-01 12:15:20
如题，蒟蒻想了很久，题解也看不懂，有没有大佬来稍微提示一下线段树做法
by BreakPlus @ 2021-10-01 12:18:56
这不很水的区间修改嘛
by WaltVBAlston @ 2021-10-01 12:20:38
@BreakPlus 对不起大佬，我太菜了，不知道怎么维护区间
by BreakPlus @ 2021-10-01 12:24:35
@Andy_2006 模板线段树是区间加法，现在是区间修改
by BreakPlus @ 2021-10-01 12:25:14
@Andy_2006 可以维护一个“当前子树被改成了什么”的标记，可直接覆盖
by WaltVBAlston @ 2021-10-01 12:25:20
@BreakPlus 可是怎么维护一个区间下面有多少种呢？
by WaltVBAlston @ 2021-10-01 12:25:50
@BreakPlus wosikaoyixia
by BreakPlus @ 2021-10-01 12:26:28
@Andy_2006 不用维护，因为只有在最后才有询问。修改完把每个地方张贴的是啥海报单点查询出来，然后统计
by bsTiat @ 2021-10-01 12:45:53
建议用珂朵莉树，好写好调（雾
by Isshiki·Iroha @ 2021-10-01 12:47:37
我打暴力过的
by bsTiat @ 2021-10-01 12:54:11
@Isshiki·Iroha 分块吧