摘要:
link Solution 不是分块的Ynoi。/jk 我们注意到树上一个连通块一定存在一个节点使得连通块里面所有节点都在它子树内。点分树同理。那么对于一次查询 $(l,r,x)$,我们可以找到点分树上深度最低的节点 $u$ 使得在保留 $[l,r]$ 的情况下 $x,u$ 连通,那么在 $u$ 处 阅读全文
摘要:
link Solution 我们考虑到我们加入一个点之后一定立马把所有儿子都收回,所以我们定义 $(a,b)$ 以及它的运算 $(a_1,b_1)+(a_2,b_2)\to (a_1+a_2,\max(a_1+b_2,b_1))$,那么加入一个点 $u$ 就相当于加入 $(w_u-\sum w_v, 阅读全文
摘要:
又爆了/kk 虽然 T2 考试时没有做出来,但是因为这纯粹是我脑瘫,就不写了。 比赛链接 T3 Desciption 给出 $n$ 个集合,有 $m$ 次操作,如下: 给出 $l,r,c$,往 $[l,r]$ 这个区间的集合加入 $c$ 这个元素。 给出 $l,r$,查询 $[l,r]$ 集合的并的 阅读全文