白嫖2

---

A.

难点只在操作3：换根

实际上对于子树

只要分类讨论一下根与子树直接的位置关系就好了

1.子树外，无影响

2.子树内,就是相当于子树dfs序列的补

无了

---

min25筛板子，或者powerful number

---

C.

考虑每一个数的类型都是等价

可以维护一个 到上一个位置 的距离

动态维护一个长度为m的窗口，然后每次滑动，用一个hash一样的东西做一下吧

实际上是对一个 有序集合进行hash

要求支持动态插入删除，并且判断与一个东西是否相同，不过插入删除比较弱，只能从前后操作

直接类似于字符串hash一下就好了