Timofey

CF763E Timofey and our friends animals题解

题目链接:CF 或者 洛谷 简单来说就是求 \([l,r]\) 这些点都存在的情况下,连通块的数量,看到七秒时限,而且每个点相连的边数很少,可以想到离线下来使用莫队类的算法解决 连通块问题,一般可以考虑使用并查集解决。对于并查集来说,它的增加是非常简单的,但删除是困难的,可持久化并查集时空常数都较大 ......
题解 Timofey friends animals 763E

[CF1790F] Timofey and Black-White Tree 题解

# [CF1790F] Timofey and Black-White Tree 题解 ## 题目描述 ZYH 有一棵 $n$ 个节点的树,最初 $c_0$ 号节点是黑色,其余均为白色。 给定操作序列 $c_1,c_2,\cdots,c_{n-1}$,第 $i$ 次操作表示将 $c_i$ 号节点染黑 ......
题解 Black-White Timofey 1790F Black
共2篇  :1/1页 首页上一页1下一页尾页