Loading...
如公式渲染出错,请刷新。
差分、线段树Solution 1:我是数据结构爱好者之力大砖飞。使用动态开点线段树维护操作后的序列,记录位置在区间 $[l,r]$ 的人数 $cnt$ 以...
线段树合并首先指定根节点为 $1$,合法路径数量与树是否有根无关。使用线段树合并维护节点 $i$ 子树中所有有效颜色的出现次数(如果路径 $(i,j)$ ...
线段树合并从节点角度出发考虑,如果第 $w_i$ 秒点 $i$ 有人出发,那么肯定是能被 $i$ 上的观察员观察到的。更进一步地,对于其孩子节点 $j$,...
并查集、线段树分治考虑二分图的判定,无法应用黑白染色,使用并查集维护。具体地,初始化并查集,使用 $\operatorname{ask}(i)$ 表示 $...
并查集、整体二分、线段树合并Solution 1:考虑使用树形结构描述合并过程,最开始每个岛屿都是一棵独立的树,每次有效合并会将两棵树合并为一棵树。新建一...