摘要：
传送门：QAQQAQ 题意：给你一棵树，有三种操作，设所有点本来未感染 1：感染节点i，若i被二次感染，则感染i的儿子（若儿子也被感染，则感染孙子，直到到底或者感染了健康点） 2：使i子树全部健康 3：查询节点x是否被感染 思路：树上的修改查询，很容易想到树链剖分 我们先把所有点的权值设为-1，定义 阅读全文
摘要：
传送门：QAQQAQ 题意：给你两个$1$~$n$的排列，0表示该位置数字不确定，两两交换第一个排列中的元素使之变成第二个排列，令$s[x]$表示对于所有不同的两个排列，最少交换次数为$x$的序列有$s[x]$个，求$x=0$~$n-1$所有的$s[i]$ 思路：简直神题QAQ，不愧CF3400，思 阅读全文