Tethys

题解

未归档(3)

/ 注册

全部文章 / 题解（共1篇）

CF343D Water Tree

题面这是一道树剖的裸题（第一次水紫题有点快乐）这道题其实就是轻重链剖分的操作拿出来罢了我们看到这道题区间修改，单点查询不难想到线段树吧然后我们可以想到轻重链剖分那道题我们会发现操作\(1\)就是将\(dfn[x]\)~\(dfn[x]+siz[x]-1\)这段区间都赋值为\(1\) 这...

树链剖分线段树

2020-07-29

0 486