摘要:
一: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 冒泡排序的中相邻的数进行交换顺序次数就是逆序对的个数 一: 通过归并排序 二; 通过树状数组 阅读全文