摘要：题型：求逆序数，（用树状数组+离散化）心得：很悲剧，TLE AT #31 N 次，原因出在qsort()，（难怪发现不了），后来改sort()，就过了。看来qsort()的效率还有待分析！代码 阅读全文

摘要：类型：递推，生成。思路：看网上比较多的一种解法是根据定义进行筛选，用压缩数组进行优化。我的解法源自对大量数据的分析，刚开始只发现前后增加了11，然后发现比实际多出了很多数，准确的是多出的9999个，又编写程序查找出了几个新的增量。并进一步发现了新的规律。解法：从第六个self number开始，d[i] = d[i-1]+11, 即增加量是11；每出现9个11，就会出现一个2;每出现9个2，就会出... 阅读全文