集训 0625

王队长的题目很支持啊。

T1：
给定一种合并两个图的方式，给定最终的图，求经过了多长时间。

可以看出，给定的图若有解，则肯定只有唯一一组解。

那么现在的任务是快速找到分割的方案，由合并图的方式可得一种O（1）分割一个图的方案。

根据分割方案判断时间点，顺便判断无解，时间复杂度O（Tm），因为最多删除m次边。

T2：
博弈题。

DP，设f[x][l][r][0/1/2/3]表示第x行第l-r的格子被染色的方案数，然后直接按照博弈的意愿DP即可。

T3：
要求子集和的mex以及数值的mex，同时要求支持单点插入，单点删除，两集合合并，单点查询，可持久化。

 

子集和以及数值mex可以使用权值线段树解决，可持久化利用主席树，集合合并利用线段树合并即可。