T1:
把字符看作点，单词看作边，那么就是有向图和无向图两种情况
考虑要使用所有的词，即：经过所有的边
那么就变成了一个欧拉路的问题
T2:
考虑每次取出一个数会消除它与它后面的所有数构成的逆序对
且每个数只会消除一次
那么每次查询后面最小的数取出并减去它造成的影响即可
T3:
毒瘤题
随机的树我真的是服了
考虑树随机有什么性质：只有log层左右
那么log有什么用？可以装压((2^{log_2n}=n))！！！
发现祖先的情况会影响贡献的计算
那么我们就将祖先的子树中，点亮的点的数量是否大于等于没有被点亮的点的数量作为状态，进行装压
在考虑当前点的时候，直接根据祖先情况计算贡献，这里并不用保证状态合法
当回溯的时候，我们只截取合法的一半传回向上转移即可