摘要：
一：O(n) 计算贡献：前n项中，能被i(1~n)整除的数的个数为(n/i)个，，也就是 i 给前n项中（n/i）个数做了余数 将前n项加和即可 二：（倍数法）O(nlogn） 时间复杂度=O(n+n/2+n/3+……1）n个=nlogn 阅读全文
摘要：
板子题： 链接 题意 求2^p-1 的后500位和位数； 位数好求，最后一位-1，如果最后一位不是0 ，则无需往前借位，然而2^p不可能出现最后一位是0的情况；所以2^p-1和2^p位数相同。 对于求a^b问题，直接快速幂就好了 然鹅，这道题的数非常大，P（1000<P<31000001000<P< 阅读全文
摘要：
逆序对：a[i]>a[j]&&i<j 冒泡排序的中相邻的数进行交换顺序次数就是逆序对的个数 一： 通过归并排序 二； 通过树状数组 阅读全文