摘要：对每个位置i处理出以其为结尾，且比a（i）大的数有j个的前缀个数，记成一个数组l；同理，处理出以其为开头，且比a（i）大的数有j个的后缀的个数，记成一个数组r。 整个序列中比a（i）大的数的个数的数组就是对l和r数组卷积起来。 于是枚举所有i，FFT，累加答案即可。 但是，有可能有重复的元素，就将a 阅读全文

摘要：算(7+4*sqrt(3))^n的整数部分（mod 1e9+7）。 容易想到矩乘快速幂，但是怎么算整数部分呢？ (7+4*sqrt(3))^n一定可以写成a+b*sqrt(3)，同理(7-4*sqrt(3))^n一定可以写成a-b*sqrt(3)，于是， (7+4*sqrt(3))^n = (7+4 阅读全文