蒟蒻好奇

P1600 [NOIP2016 提高组] 天天爱跑步

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 我这个题目没用线段树合并(


|