Rayotaku

摘要： 题意:RT 题解: \(i\ mod \ k=0\),即所有事$k$的倍数的位置都要进行异或,根据异或的性质,我们知道如果相同的异或的数个数是偶数的话,得出的结果是$0$,所以每次询问,我们判断需要进行异或的个数,如果不是奇数的话就不用求贡献,这儿还有个结论,如果我们原来有偶数的个数,然后进行一次异 阅读全文

摘要： 题意:RT 题解:先对$p$排个序,然后设$dp[i]$表示前$i-1$个$p[i]$满足条件但是$p[i]\(不满足,即在\)[1,p[i]]$中不存在从$p[1]$到$p[i-1]$[的排列,比如说$p[1]=1$,\(p[2]=2\),\(p[3]=3\),则$dp[4]\(中一定不能存在\) 阅读全文