carp_oier @ 2023-10-08 20:03:50
想问一下,这个题目的正解是“桶 + LCA + 树上差分”,但是蒟蒻刚学淀粉质和淀粉树,所以感觉这里这个桶给我的感觉很像点分治。
有没有佬解答一下
by _XHY20180718_ @ 2023-10-17 17:04:05
只是合并的过程有点像点分治之后合并的过程把,毕竟他们的难点都在合并,但点分治可以暴力合并,这道题要用线段树合并(恶心)
by carp_oier @ 2023-10-27 15:21:18
@XHY20180718 我这个题目没用线段树合并(