摘要：这种用法实在太巧妙了，虽然粗略的学了一下，但是完全没想到可以这么求。 开始做题的时候以为是暴力得到每个数的逆序数，然后用树状数组来维护，后来觉得不对，这样复杂度太高了。但是不知道怎么求。 用数组维护已经出现的比当前的数小的数，就可以求出已经出现的比当前的数大的个数了。 参考博客 https://ww 阅读全文

摘要：威尔逊定理 概念 p可整除(p-1)!+1是p为质数的充要条件 欧拉定理 概念 欧拉定理，也称费马-欧拉定理。 若n,a为正整数，且n,a互素，即 gcd(a,n) = 1，则 a^φ(n) ≡ 1 (mod n) 扩展欧拉定理 概念 费马小定理 概念 若 n 是质数，a%n !=0，则 a^(n- 阅读全文

摘要：线性基其实就是一组线性无关的向量。。 在实现的时候我不假思索的就从低位往高位算，但是反过来才是正解。 得到了线性基之后，从高位开始计算，比从低位开始计算更优。因为高位的线性基明显更大，可以得到更大的结果。 添加一个数到这个向量空间时，最好把这个数放在最大的、没有出现过的向量位置上，否则一个低位上的向 阅读全文