20220528模拟赛

拿到题目后：
bilibili！！！（突然兴奋）

T1

拿上题目，看了十几分钟，终于看懂了题。
一道CF题

T2

总而言之，就是给定一组多测，询问一个序列和一个从根节点到某节点上所有点组成的序列打擂台的胜负情况。对于任意两个点打擂台的胜负输入。
我们可以证明一个性质：两个序列打擂台的胜负与将这两个序列都反转一下打擂台的胜负相同。
证明显然
所以我们可以O（n*m）预处理出来每个点是每一种颜色打的时候最高能往上打到那个点
之后我们将输入的序列倒着看，然后依次找到第一个打不动的，最后看看有没有打通就行了。