王队长的题目很支持啊。
T1:
给定一种合并两个图的方式,给定最终的图,求经过了多长时间。
可以看出,给定的图若有解,则肯定只有唯一一组解。
那么现在的任务是快速找到分割的方案,由合并图的方式可得一种O(1)分割一个图的方案。
根据分割方案判断时间点,顺便判断无解,时间复杂度O(Tm),因为最多删除m次边。
T2:
博弈题。
DP,设f[x][l][r][0/1/2/3]表示第x行第l-r的格子被染色的方案数,然后直接按照博弈的意愿DP即可。
T3:
要求子集和的mex以及数值的mex,同时要求支持单点插入,单点删除,两集合合并,单点查询,可持久化。
子集和以及数值mex可以使用权值线段树解决,可持久化利用主席树,集合合并利用线段树合并即可。