摘要：https://nanti.jisuanke.com/t/15531 解题关键：01字典树模板，用字典树保存每个数的二进制表示，从而动态维护区间上的最大异或值，注意添加和删除都可以用于一个change函数表示。 复杂度：$O(n\log n + {n^2}\log n)$ 阅读全文

摘要：解题关键： 1、最高位求法 long long int x＝n^m; 式子两边同时取lg lg(x)=m＊lg（n）； x＝10^（m＊lg（n））； 10的整数次方的最高位一定是1，所以x的最高位取决于m＊lg（n）的小数部分 k＝m＊lg（n）的小数部分＝m＊lg（n）－floor（m＊lg（n 阅读全文

摘要：算数级数：与末项平方同阶 T(n) = 1+2+…+n = n(n+1)/2 = O(n2) 幂方级数：比幂次高出一阶 T2(n) = 12 + 22 + 32 + … + n2 = n(n+1)(2n+1)/6 = O(n3) T3(n) = 13 + 23 + 33 + … + n3 = n2( 阅读全文